"Cowboys from Hell" está considerado como el disco debut de la banda por muchos fans, e incluso por los propios miembros de la banda, debido al radical cambio de estilo de la misma dejando atrás el glam metal, estilo que practicaban anteriormente, para introducirse en el groove metal.