"All Day" was ranked by "NME" as the 14th best track of 2015, with Emily Barker of the website saying "its rapid-fire braggadocio was a reminder" of West still being both "bolshy-and-bratty" and "political-and-righteous." On "The 405"s list of 2015's best tracks, the song appeared at number 25. "Consequence of Sound" listed it as the 26th best track of the year and the staff praised McCartney's involvement, while they called the song "a feverish track" and complemented West's vocals for seeing him "embrace his braggadocious mindset." The song was named the 40th best track of 2015 by "Pitchfork", being noted by the staff for standing as West's "proper return to rapping this year" and they wrote that he "made damn sure to snap back hard, reading the riot act to detractors high and low with his most statistically profane performance to date." It also appeared in the top 50 of best tracks year-end lists for two other publications; "Time Out London" and "Fact" ranked the song as the 43rd and 49th best track of 2015, respectively. On "Pigeons &amp; Planes" list of the year's best tracks, the song was listed at number 56. "Billboard" ranked "All Day" as the 5th best hip hop track of 2015, while the song was listed by "Magnetic Magazine" as the 10th best hip hop track of the year. It was nominated for Best Rap Song and Best Rap Performance at the 2015 Grammy Awards, respectively. At the 2016 International Dance Music Awards, the song earned a nomination for Best Rap/Hip Hop/Trap Dance Track, ultimately losing to French DJ David Guetta's single "Hey Mama" (2015).