Johnny Western sang ikke temaet til Cheyenne. Temaet ("Cheyenne") ble komponert av Roy Rogers og sunget av Frankie Laine. Det sendtes fra 1955–1963.