Madeleine Chong de MTV Asia escribió: «Aunque U2 debe ser alabado por su esfuerzo a la hora de reinventarse constantemente y empujar el desarrollo del "rock", "No Line on the Horizon" no posee ni las cualidades icónicas de "The Joshua Tree" ni el magnetismo radical aun relevante de "Achtung Baby"», mientras que Ben Rayner de "Toronto Star" lo definió como aburrido y añadió que el ambiente introducido por Eno y Lanois «era todo lo que estas canciones deficientes de giros y vagas tienen para enseñar».