"Halo" war für die "Best Single " der Urban Music Awards 2009 und als "Best Love Song" bei den Teen Choice Awards 2009 nominiert. Des Weiteren war er nominiert in der Kategorie "Bester Song" der MTV Europe Music Awards 2009 und gewann diese. "Halo" wurde in den Kategorien "Record of the Year" und "Best Female Pop Vocal Performance" der 52. Grammy-Verleihung nominiert und gewann letztgenannte. Die Live-Version von "Halo", gesungen von Knowles in Las Vegas im Rahmen ihrer I Am… Tour, war für die Kategorie "Best Female Pop Vocal Performance" der 53. Grammy Awards nominiert, konnte diesen Preis jedoch nicht gewinnen.