W trakcie nagrywania wokali do utworu Cemetary Gates Anselmo postanowił... złamać krzesło, które znajdowało się w studiu. – To był dopiero mój drugi raz w studiu i cholernie tego nienawidziłem. Jest jedna nuta, która pojawia się dwa razy w "Cemetery Gates", przez godziny nie mogłem w nią trafić. Złamałem więc krzesło, bo byłem tak cholernie sfrustrowany – wyznał w wywiadzie dla Classic Rock.

Tło zdjęcia na okładce przedstawia wnętrze Cosmopolitan Saloon w Telluride w Kolorado. Oryginał zdjęcia pochodzi z 1910 roku. Do niego następnie doklejono wizerunki członków zespołu. Fanem okładki zdecydowanie nie jest Rex Brown. Uważa, że jest... "niesamowicie głupia". 

Utwór Domination udało się muzykom zarejestrować tak dobrze za pierwszym podejściem, że właśnie ta wersja trafiła ostatecznie na Cowboys from Hell. – Pierwsze ujęcie jest pełne energii i bardzo surowe – powiedział Paul. 

Pierwotnie Cowboys from Hell miał produkować Max Norman. Muzycy Pantery chcieli z nim współpracować, ponieważ bardzo cenili album Diary of a Madman Ozzy'ego Osbourne'a. Ostatecznie Norman... wystawił grupę, ponieważ otrzymał lepszą propozycję pod kątem finansowym od grupy Lynch Mob. 

The Will to Survive to utwór, który został nagrany w trakcie prac nad Cowboys from Hell, ale nie trafił na album. Wszystko przez odmienne brzmienie. – Słuchasz tego utworu i od razu słychać, że został napisany, zanim jeszcze dołączyłem do zespołu – powiedział Anselmo. Demo całości znalazło się na reedycji płyty, która ukazała się w 2010 roku.