Fabuła przedstawia członków zespołu wykonujących utwór w jaskini znajdującej się pod Ziemią. Często ukazywane są sceny kałuży, w której odbija się twarz śpiewającego Staleya, oraz walczących bądź zjadających się wzajemnie zwierząt. Wideoklip dostępny jest na kompilacji Music Bank: The Videos (1999).

Wydanie „Them Bones” został opublikowany na singlu 8 września 1992 nakładem wytwórni Columbia. 8 marca 1993 singel z utworem ukazał się w rozszerzonej wersji – zawierającej dodatkowo kompozycje „We Die Young” (z debiutanckiego albumu studyjnego Facelift; 1990), „Got Me Wrong” i „Am I Inside” (pochodzące z minialbumu Sap; 1992) – na terenie Wielkiej Brytanii.

„Them Bones” w późniejszym czasie został zamieszczony na czterech kompilacyjnych albumach Alice in Chains – Nothing Safe: Best of the Box, Music Bank (oba z 1999), Greatest Hits (2001) oraz The Essential Alice in Chains (2006). W grudniu 2000 koncertowa wersja utworu, zarejestrowana 2 lipca 1996 w Kiel Center w Saint Louis, weszła w skład kompozycji zawartych na płycie Live.