Bill Lamb de About.com clasificó a «Hella Good» en el número uno en su lista de los cinco mejores sencillos de la carrera de Stefani, con la banda, así como solista, y razonó diciendo que «los ritmos contemporáneos sacudiendo empujan a lo largo de los teclados del estilo de los años '80, haciéndolo casi imposible que se mueva tu cuerpo».