Journalisten Gillian Gaar beskrev "Heart-Shaped Box" som en klassisk Nirvana-sang, som havde et behersket og faldende guitarriff i versene for siden at nå fuld intensitet i refrainet.<ref name="GaarFemtioTre" /> Mark Deming fra [[Allmusic]] mente, at selvom om sangen ikke nødvendigvis handlede om Cobains og Loves forhold virkede det som om, at den handlede om to personer, som havde en dysfunktionel relation til hinanden. Deming skrev, præcis som Gaar, at sangen viser Nirvanas klassiske komposition med et roligt vers og et tungere og mere højlydt refrain. Deming gav også en hyldest til Novoselics basspil, Grohls trommer og Albinis produktion, hvilket han mente fremhævede Cobains sang og guitarspil på en vældig god måde.<ref name="AllMusic" />
Musik