Lanzado el 24 de julio de 1990, el quinto disco de la banda les trajo uno de los segundos actos más exitosos del rock y el metal los 90.
Con «Cowboys from Hell», Pantera se embarcó en lo que quizás sea el mejor segundo acto de su carrera de los años 90. Enterraron años de inutilidad como hair metal. Todo para convertirse en embajadores del groove metal. Y posiblemente la banda de heavy metal más grande de la década.
Cómo sucedió todo sigue siendo muy difícil de explicar por completo. Por lo que solo se puede analizar como una tormenta perfecta de fuerzas internas y externas.
Internamente, la transición fue gradual. Comenzó con la partida del cantante original de Pantera, Terry Lee Glaze. Y después de tres álbumes de pop-metal lanzados de forma independiente y sin distinción. Lo reemplazó un carismático nativo de Nueva Orleans llamado Phil Anselmo. Su primer esfuerzo de estudio con Pantera, «Power Metal» de 1988. El disco mostró signos prometedores al enfocar y endurecer el sonido del cuarteto con sede en Dallas.
Eso los acercó más a Judas Priest que, digamos, a Poison. Pero esto no fue nada en comparación con la eventual pesadez posterior al thrash revelada en «Cowboys from Hell».
Externamente, la transformación total de Pantera pareció ocurrir de la noche a la mañana. Su enfoque musical revisado y su drástica actitud y reajuste de imagen (el maquillaje y el vestuario glamorosos fueron reemplazados por atuendos de hombre común y corriente, francamente sucios) llamaron la atención de Atco Records. Antes de que los fanáticos del heavy metal supieran qué los golpeó, «Cowboys from Hell» llegó a las tiendas el 24 de julio de 1990. Tenía todas las características de un álbum debut de una banda nueva, que, en esencia, es lo que realmente era esta nueva versión de Pantera.