Teledysk Teledysk nagrywano 9 sierpnia 1993 w jednostce osadniczej Johannesburg w stanie Kalifornia. Za reżyserię odpowiada Nigel Dick, autorem zdjęć jest Paul Taylor (zespół nakręcił również własne materiały), edycję wykonał Eric Santacroce, a procesem produkcji zajął się David Diehl. Fabuła ukazuje członków zespołu spacerujących po pustynnych terenach. Premiera wideoklipu miała miejsce we wrześniu 1993. Dick wspominał, że każdy moment sesji był „koszmarem”, a jedyne szczęśliwe wspomnienie z okresu nagrywania to „akustyczny Gibson z 1964, który kupiłem w lombardzie w Kansas City, czekając na pierwszą próbę ich [zespołu] nagrania – która następnie została odwołana”.
Teledysk dostępny jest na albumie kompilacyjnym Music Bank: The Videos (1999).
Wydanie
Inżynier dźwięku Bryan Carlstrom wymieniał „Down in a Hole” w gronie piosenek, które – jego zdaniem – wyróżniały się na albumie Dirt (1992). Kompozycja była piątym i ostatnim singlem promującym wspomniany album studyjny. W amerykańskiej edycji płyty – o nr kat. CK 52475 – „Down in a Hole” umieszczono na czwartej pozycji.