Digital Spy opisał „Halo” jako „muskularną hybrydę 'Umbrella' i ‘Bleeding Love’.”Music – Album Review – Beyoncé: 'I Am... Sasha Fierce'. Kiedy singel ukazał się w Wielkiej Brytanii Digital Spy po raz kolejny ocenił utwór: „'Halo’ to ballada podobna do ‘Bleeding Love’: z umiarkowanymi bitami, prostą melodią i masą emocji. Czy Lewis potrafiłaby zaśpiewać to lepiej? To oczywiście kwestia dyskusyjna, ale Mrs. Jay-Z nie zostawiła wiele miejsca w pokoju na wykazanie się.”Music – Singles Reviews – Beyoncé: 'Halo'. Boston Globe napisał, że „'Halo’ to do tej pory najbardziej sugestywna ballada, jaką nagrała Beyoncé. To epicka, miłosna piosenka, która brzmi tak, jakby to Phil Spector użył swojej magii miksując ją. Nie zważajmy na tekst; ‘Halo’ to przede wszystkim narastanie, począwszy od głosu chórku na początku, który osiąga punkt kulminacyjny w momencie, gdy Beyoncé wypowiada słowo ‘halo’.”Beyoncé branches out – The Boston Globe.
Piosenka otrzymała dwie nominacje do nagród Grammy w kategoriach: nagranie roku oraz najlepsze kobiece wokalne wykonanie popowe, ostatecznie wygrywając statuetkę w drugiej z nichGrammy Winners and Nominees..