Club" escribió que «Beyoncé tiene un talento real para la grandeza, y las melodías de gran variedad como "Halo" y "Ave Maria" le dan lo suficiente como para trabajar[,] con eso es fácil perdonar a una línea como "Baby, I can feel your halo" ("Nene, puedo ver tú halo").» James Montgomery de MTV News dio una crítica positiva a la pista y a otra canción de Beyoncé («If I Were a Boy» (2008)), mencionando que su «poder lacrimógeno» revela «lados de Beyoncé que no sabíamos que existían.»