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."
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.
Trooper Duffy claims to have been a Texas Independence fighter wounded at the Alamo. No white adult males from that army survived the battle. However, he is probably telling a tall tale.
The medal pinned on Parmenter's chest in the title sequence -- supposedly the Medal of Honor -- is in fact a modern-day Silver Star, first awarded in 1942.
The show takes place from 1865 to 1867, yet the fort flag has 37 stars on it. But the 37th state (Nebraska) wasn't admitted to the Union until Friday, March 1, 1867, so the number is incorrect for most of the series.