Podrían hacerse comparaciones con "Bleeding Love" de Leona Lewis, pero [Tedder] se cuelga alto por sus propios méritos.» Michael Slezak de "Entertainment Weekly" comentó, «"Halo", una pista absolutamente gloriosa y perfectamente producida que debería ser un éxito tan grande como "Irreplaceable" y "Crazy in Love (2003)".» James Reed de "The Boston Globe" dijo que la canción es «por mucho la "power ballad" más evocativa que Beyoncé ha grabado.