Clint Walker had a contract dispute with Warner Brothers, which led to him briefly leaving. Under his contract, Walker had to give them 50% of his personal appearance fees, and could only record music under the Warner Brothers label. He wanted the amount cut, and to be able to sign with whatever record company he chose. The sides reached an agreement, and Walker eventually returned to work.

This was US TV's first hour-long western.

Contrary to popular belief, Clint Walker did not take his shirt off in every episode of the series. For example, in the 15 shows which constituted the first season of "Cheyenne," Walker appeared bare-chested in only six of them: Cheyenne: The Argonauts (1955), Cheyenne: The Storm Riders (1956), Cheyenne: Rendezvous at Red Rock (1956), Cheyenne: Quicksand (1956), Cheyenne: Fury at Rio Hondo (1956), Cheyenne: Johnny Bravo (1956). ", "Quicksand", "Fury at Rio Hondo", and "Johnny Bravo".

On the series, Cheyenne many times takes various temporary law enforcement positions. Prior to becoming an actor, Clint Walker was a deputy sheriff.

Many of the Indian characters on the series were actually played by white people.

Cheyenne gets his name from the Cheyenne Indians, who killed his parents, but then took him in and raised him.

Cheyenne started out with a sidekick named Smitty, played by L.Q. Jones. He was dropped after three episodes, and Cheyenne went the rest of the way alone.

It was the longest-running of the Warner Bros. family of westerns, lasting seven seasons.

Many of the first year's episode were remakes of Warner Bros. western films, so the studio could use footage from those films to save money.

Contrary to popular belief, Clint Walker did not take his shirt off in every episode. In fact, of the 107 "Cheyenne" episodes in which Walker appeared, he only was seen bare-chested in 25 of them. The breakdown is as follows: in Season 1, six such episodes, in Season 2, six such episodes, in Season 3, seven such episodes, in Season 4, four such episodes, in Season 5, zero such episodes, in Season 6, two such episodes, in Season 7, zero such episodes.

The first original television series produced by a major Hollywood film studio, Warner Brothers (some of Walt Disney's Wonderful World of Color (1954), which had premiered the year before, did not really consist of programming made exclusively for TV).

For a few seasons, the series became "The Cheyenne Show", which had Cheyenne (1955) rotating weekly with Sugarfoot (1957) and Bronco (1958)

Cheyenne's pistol is seen in a episode of 77 Sunset Strip (S6, Ep5; 5: The Conclusion). Clint Walker's character loans his gun to Etrem Zimbalist Jr.'s character.