Melody Patterson was only 16 when she auditioned for the part, not really expecting to get it. When she found out that she did indeed get it, she and her mother put off telling the show's producers her real age until just before shooting started.
Many viewers have 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 in three episodes, he was actually a young stuntman in "old man" makeup. 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.
The name of the tribe that Wild Eagle belonged to was the Hekawe. 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.
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 Captain Parmenter's family all came from mythology. His first cousin was a major named Achilles (Greek), his second cousin was a lieutenant colonel named Hercules (Romanisation of Greek Herakles), his uncle was a colonel named Jupiter (Roman) and his father was a general named Thor (Scandinavian).
It is mentioned several times throughout the run of the series that Sergeant O'Rourke was a veteran of the Mexican War. However, it is not made clear as to whether or not he or Corporal Agarn fought in the Civil War.