Johnny Western no cantó el tema de Cheyenne. La tema ("Cheyenne") fue compuesta por Roy Rogers y cantada por Frankie Laine. Se emitió 1955–1963.