Melody Patterson (Wrangler Jane Angelica Thrift) was only 16 when she auditioned for the part, not really expecting to get it. When she found out that she got it, she and her mother put off telling the show's producers her real age until just before shooting started.

The name of the tribe to which Wild Eagle belonged was the Hekawe (pronounced "Heck-cow-wee"(.. In one episode it was explained that the name came about by two Indians falling off a cliff and one asking "Where the heck are we?" The original name of the tribe, the Fugawe (as in, "Where the Fugawe?"), was rejected by network censors.

Many viewers thought that because "Old Charlie" the town drunk would usually be thrown through the saloon doors (or window), bounce off a support post, fall face forward over the hitching rail, spin around and land on his face or back that he was actually a young stuntman in "old man" make-up. In reality, "Charlie" was ace stuntman Harvey Parry, who at that time was 65 years old and had been a stuntman for almost 45 years.

There was a running gag in the show where someone would be given directions. The directions usually included "Turn right when you see the rock shaped like a bear. Turn left when you see the bear shaped like a rock."

The names of Capt. Wilton Parmenter's (Ken Berry's) family all came from mythology. His first cousin was a Major named Achilles (Greek), his second cousin was a Lieutenant Colonel named Hercules (Romanization of the Greek Herakles), his uncle was a Colonel named Jupiter (Roman), and his father was a General named Thor (Scandinavian).

Chief Wild Eagle (Frank DeKova) and the Hekawes often referred to Capt. Wilton Parmenter (Ken Berry) as the "Great White Pigeon". At other times they referred to him as "Scourge of West" or "Mr. Nice Guy".

It is mentioned several times throughout the run of the series that Sgt. Morgan O'Rourke (Forrest Tucker) was a veteran of the Mexican War. However, it is not made clear as to whether or not he or Cpl. Randolph Agarn (Larry Storch) fought in the Civil War.

Frank DeKova (Chief Wild Eagle)) was actually of Italian heritage, and he would often rehearse and memorize lines in Italian before going on camera.

Melody Patterson was 16 years younger than Ken Berry. It should be noted that in all of the kissing scenes, she was the one who did the initial kiss.

Forrest Tucker, who plays a cavalry Sergeant named "O'Rourke", played a cavalry Lieutenant in Flaming Feather (1952). His sergeant was named "O'Rourke".

Larry Storch once said in an interview, "Forrest Tucker is the strongest guy I know. He could pick himself up and throw himself across the room."

The actor playing Chief Wild Eagle also played Doc in the film version of "West Side Story". The Chief's son, implausibly, was played by none other than Don Rickles.