In der Liste der 500 besten Songs aller Zeiten des Musikmagazins "Rolling Stone" wurde "Nuthin’ but a ‘G’ Thang" 2010 auf Platz 427 geführt. Bei den Grammy Awards 1994 wurde der Song in der Kategorie "Best Rap Performance by a Duo or Group" nominiert, unterlag jedoch dem Lied "Rebirth of Slick (Cool Like Dat)" von den Digable Planets.