Песня была номинирована на Лучшее рэп-исполнение дуэтом или группой на 36-й церемонии «Грэмми», но проиграл награду песне «Rebirth of Slick (Cool Like Dat)» группы Digable Planets. Стив Хьюи из AllMusic назвал песню «архетипическим джи-фанк синглом» и добавил, что «звук, стиль и исполнение «Nuthin’ But a “G” Thang» были не похожи ни на что в хип-хоп сцене начала 90-х годов». Он высоко оценил появление Снуп Догга, заявив, что флоу (Снуп Догга) было лаконичным и расслабленным, невероятно уверенным и способным к скорострельным скороговоркам, но хладнокровно и почти без усилий в то же время». Сегодня это одна из самых признанных критиками и коммерческих хип-хоп/рэп песен всех времён. Она признана 134-й самой лучшей песней за всё время сайтом Acclaimedmusic.net и шестой самой лучшей хип-хоп/рэп-песней, и в ходе опроса VH1 выбрана как 13-я самая лучшая песня 1990-х.