Pantera's vocalist Phil Anselmo recalled on an episode of That Metal Show that during a 1989 house party in Fort Worth, Texas, guitarist Dimebag Darrell (Darrell Abbott) arrived late and ran towards Anselmo and said he had a new riff to show him.

"[citation needed] Drummer Vinnie Paul described the concept: Cowboys is where everybody came into their own, along with the full-blown Pantera sound", "That was actually the first song we wrote for the record.

[citation needed]Bassist Rex Brown remembered the designing of the introduction: The crazy noise at the beginning was just a Dime thing, that's what he was hearing in his head so he made a loop of that to play over.

We were always down the street watching all these great blues guys come through because Vinnie and Darrell's dad [Jerry Abbott] was an engineer at Pantego studio.

[6] The music videos for this song and for "Psycho Holiday" were recorded in a Dallas club that the band frequented called "The Basement" and were directed by Paul Rachman.