Ο Johnny Western δεν τραγούδησε το θέμα της Cheyenne. Το θέμα («Cheyenne») συνθετίστηκε από τον Roy Rogers και τραγουδήθηκε από τον Frankie Laine. Επεκρίθηκε από 1955–1963.