Es el primer álbum editado por la banda en el sello Atco Records, fue grabado en The Dallas Sound Lab en Irving, Texas.

Ross estaba tan impresionado con la banda que llamó a su jefe esa misma noche sugiriéndole que firmara con Pantera Ross acerca de la banda: Atco Records aceptó y a finales de 1989 la banda empezó a escribir y grabar su mayor álbum hasta esa fecha, en Patengo Studios.

Las últimas dos canciones en escribirse fueron "Clash With Reality" y "Primal Concrete Sledge", mientras que la canción titulada "The Will to Survive" fue descartada durante las primeras sesiones de grabación.

A pesar de que ya habían grabado cuatro discos anteriores de Cowboys from Hell, Pantera sintió que ese era su verdadero debut, trabajando con un productor profesional y con una marca importante por primera vez y creando canciones que no eran simplemente robar a otras bandas similares para captar la atención.

Dimebag Darrell se muestra en el centro tocando la guitarra, mientras Vinnie Paul está a su derecha contando dinero, Rex Brown está apoyado en el mostrador y Phil Anselmo saltando a la izquierda de Rex.

La banda consiguió una completa simetría en este trabajo, Dimebag(conocido como Diamond Darrell en aquel tiempo) tocando las cuerdas de esa hacha como una comadreja rabiosa, Phil, siguiéndolo con las letras caóticas junto con la sección rítmica de Vinnie y Rex manteniendo el control del ritmo, todo esto pegado con una gran destreza "AllMusic dijo esto: "El álbum de éxito de Pantera, Cowboys from Hell, es muy impulsado por la poderosa sección rítmica de Dimebag Darrell y sus increíbles riffs, que se deslizan en torno a los primeros tiempos para producir inesperadas frases rítmicas y acentos, así como sus inventivos solos"Todas las canciones escritas por Pantera