«Moment of Surrender» recibió elogios de la crítica y muchos la consideraron una de las canciones más sobresalientes del álbum, en comparación con baladas anteriores del grupo como «With or Without You» y «One».[3][4] En un par de horas dieron forma a la canción y la grabaron en una sola toma en un patio del Hotel Yacout.[12] Eno se sorprendió por la habilidad de cada músico para tocar y crear sus partes sin instrucciones ni indicaciones.[7] Tras finalizar la grabación, todos los que estaban presentes en el estudio, incluidos el personal de la producción y los visitantes, quedaron completamente en silencio y Eno sugirió que habían tenido «una aventura emocional de algún tipo».[3][7] Eno se indignó cuando U2 quiso acortar el tema y pidió que no alteraran la canción original demasiado;[8] al respecto dijo: «Estos jodidos muchachos, se supone que son espirituales y no reconocen un milagro cuando lo tienen delante.Nada como esto me pasó en el estudio en toda mi vida».[6] Tras el segundo estribillo comienza un interludio de piano, donde Lanois toca una pedal steel guitar.[11] Rolling Stone afirmó que la canción «fusiona un gospel al estilo The Joshua Tree con una línea de bajo hipnóticamente galopante y un ritmo sincopado».[18][19] Según PopMatters: «La producción Eno/Lanois es escasa y minimalista porque así debe ser; exagerándola, este sentimiento sentido de confesión hubiera parecido demasiado grandilocuente, como un beso íntimo entre dos personas que se aman proyectado en la pantalla JumboTron de un estadio».Bono incluso suena asustado de algo en esta canción, y ya sea que sus pesadillas son religiosas o sexuales, el miedo le da peso a su voz».[27] Alexis Petridis de The Guardian fue más duro con la canción y dijo que «no tiene una melodía suficiente como para sostener siete minutos con un enfoque de gospel»,[28] una opinión que The Times compartió.[16] The Washington Post llamó a la canción uno de los puntos sobresalientes del álbum y disfrutó del gospel; además, escribió: «Las armonías vocales de los estribillos suenan como algo similar a una iglesia en un mundo distópico y distante; el piano grogui y ligeramente desafinado ayuda a dar esa impresión».[32] Si bien Time se mostró desfavorable hacia No Line on the Horizon, elogió a «Moment of Surrender» por su «melodía desgarradora», y su Oh-oh-oh recordó al crítico al final de «With or Without You».[20] Por su parte, la reseña de The Austin Chronicle comentó que la canción posee una «letra desquiciada».[39] Por su parte, Mehaceruido.com mencionó que U2 rompió «sus propias reglas al hacer canciones largas» como «Unknown Caller» y «Moment Of Surrender».[41] Jeneisapop, por su parte, afirmó que «los 7:24 minutos de "Moment Of Surrender" son [...] innecesarios».[42] El diario brasileño O Globo comparó la canción con los trabajos de Simple Minds,[43] mientras que Cuchara Sónica llamó «épico» al tema y Chic coincidió con esta apreciación.[47] En Bélgica, figuró en la lista Ultratop 40 de la región Valona en el número 35 durante una semana.[25] The Daily Telegraph elogió la «galaxia de móviles» y comentó que, pese al escenario y los efectos visuales impresionantes, «la vista más hermosa fue cuando no podíamos ver [el escenario]».[57] Otra reseña, de The Hollywood Reporter, llamó «gloriosa» a la interpretación del tema en el Angels Stadium, en Anaheim (California).[67] En esa secuencia, el policía, interpretado por Saïd Taghmaoui, deja un bar y comienza a recorrer las calles de Cádiz de noche, hasta que llega a una playa y se queda dormido en la arena.