Johnny Western did not sing the Cheyenne theme. The theme ("Cheyenne") was composed by Roy Rogers and sung by Frankie Laine. It aired from 1955–1963.