In 1995, the song was nominated for two Grammy Awards in the categories of Best Rock Performance by a Duo or Group with Vocal and Best Rock Song in 1995. "All Apologies" won a BMI award winning song. The Rock and Roll Hall of Fame included the song on their list of "The Songs That Shaped Rock and Roll".