Odbiór Krytyczny mały|Winylowa wersja singla „Them Bones” Ned Raggett z AllMusic przyznał, że „«Them Bones» jest to krótki utwór skoncentrowany i nieustępliwy, o potężnej mocy gitarowych riffów”. Autor porównał go do równie agresywnego i dynamicznego „We Die Young”, podkreślając przy tym, że „jeszcze bardziej imponujące było jak prowadzenie melodii wzrasta zamiast opadać, ale dzięki swej brutalnej sile i unikalnemu zduszonemu akcentowi Staleya, wciąż brzmi jak marsz śmierci”. Ric Albano z magazynu „Classic Rock” wyróżnił kompozycję, pisząc: „W jednej chwili wybuchowy początek. Piosenka buduje napięcie poprzez kolejne wersy”. Jeff Gilbert z „Guitar World” przyznał, że „otwierający «Them Bones» charakteryzuje się „burzącym oraz kapitalnym akordem”. Don Kyle na łamach brytyjskiego „Kerrang!” opisał go jako „krótki, ostry wstrząs podobny do «We Die Young»”. Chad Childers z Loudwire określił „Them Bones” mianem jednego z najlepszych utworów w dorobku zespołu, zaznaczając jednocześnie charakterystyczny śpiew Staleya i agresywne partie gitar Cantrella. Michael Christopher z PopMatters napisał o kompozycji: „Dwie i pół minuty wściekłego krzyku i opatentowanej harmonizacji między Staleyem i Cantrellem oraz wręcz nieustające ciężkie riffy”.