Artista gráfico e músico de Dublin, Steve Averill havia trabalhado em todos os designs de álbuns do U2. Seu colega no estúdio de design Four5One, Shaughn McGrath, foi creditado pela capa de 'No Line On The Horizon', com Averill apresentando suas próprias ideias também.
"Tudo começou na primavera de 2008, quando recebi apenas as quatro palavras do título", disse McGrath. "Às vezes você tem um título para trabalhar, às vezes não", disse Averill. "Tínhamos o título 'How To Dismantle An Atomic Bomb', mas estávamos cautelosos com o fato de que, se houve uma grande explosão de bomba, isso poderia ter sido cancelado".
McGrath e Averill tinham um "diálogo próximo" com os membros da banda sobre ideias e direção, e um ponto de partida inicial foi um livro de fotos do artista japonês Hiroshi Sugimoto.
O designer escolheu uma fotografia de Sugimoto de 1993, nebulosa e cintilante, chamada Boden Sea.
Quando a capa do álbum foi revelada, um músico americano apontou as semelhanças com um álbum que ele havia lançado alguns anos antes. Ambos os álbuns usam a mesma foto de Sugimoto.
McGrath também decidiu incluir o equivalente do artista gráfico a uma "hidden track". Em algum lugar do encarte, há uma referência a algo famoso nos campos da arte e da ciência. McGrath diz que nem mesmo a banda sabia que estava lá, mas ele esperara que fosse descoberto por um fã perspicaz "poucas horas após o lançamento do álbum".
McGrath estaria falando sobre a série de linhas verticais, onde os números somam? A série inteira é 1, 1, 2, 3, 5, 8, 13, 21. Em matemática, isso é chamado de sequência de Fibonacci.