Johnny Western non cantò la sigla di Cheyenne. Il tema ("Cheyenne") fu composto da Roy Rogers e cantato da Frankie Laine. Andò in onda 1955–1963.