En 1989, la banda empezó a trabajar en su nuevo álbum en Pantego Sound Studio en Pantego, Texas, y al siguiente año publicaron Cowboys from Hell (1990).