En términos generales, «Hella Good» obtuvo reseñas favorables de los críticos musicales, y fue comparada positivamente con el trabajo de Fishbone, Afrika Bambaataa y Duran Duran, entre otros.