El periodista Gillian Gaar describió a «Heart-Shaped Box» como «la fórmula de Nirvana personificada, con un restringido y descendiente riff que acompaña al verso, construyendo un apasionante estribillo».