Johnny Western zong het Cheyenne-thema niet. Het thema ("Cheyenne") werd gecomponeerd door Roy Rogers en gezongen door Frankie Laine. Het werd uitgezonden van 1955–1963.