Coolio has performed the song live at the 1995 Billboard Music Awards with L.V. and Wonder, at the 38th Annual Grammy Awards with L.V., and also with Dutch singer Trijntje Oosterhuis.
The song was voted as the best single of the year in The Village Voice Pazz & Jop critics poll.
When Coolio won the Best Rap Video at the MTV Video Music Awards in 1996, he said in a press conference that Bone Thugs-n-Harmony deserved the award for "Tha Crossroads".
In the United Kingdom, "Gangsta's Paradise" is the first rap single to sell over a million copies.