Sorti le 24 juillet 1990, Cowboys from Hell poursuit l'évolution du son de Pantera vers plus de brutalité. Le groupe se détache du style glam metal pour aller vers le power metal et le groove metal; le "power groove" selon le groupe. Dimebag Darrell utilise des riffs complexes et ponctue la plupart des chansons avec un solo. L'album marque un tournant dans la discographie du groupe, qui considère alors cet album comme le début « officiel » de Pantera.
Commence alors la tournée de Cowboys from Hell avec Exodus et le groupe punk hardcore Suicidal Tendencies. Le groupe joue également avec The Black Crowes, AC/DC et Metallica devant 500 000 personnes au Monsters in Moscow en Russie, qui célèbre la chute de l'union soviétique en 1991. Le Monster in Moscow fait alors l'objet d'une video qui sort alors sous le nom de « For Those About to Rock ».
(Photo = Pantera à l'époque Cowboys from Hell)