The basic premise of Andromeda - man from an earlier era piecing civilization back together - was the subject of three earlier Roddenberry pilots: "Genesis II" starring Alex Cord, and "Planet Earth" and "Strange New World" starring John Saxon.
Brandy Ledford originally auditioned for the part of Andromeda, which went to Lexa Doig. When Lexa was unavailable due to her pregnancy during the fifth season, they created Doyle to do much of Rommie's work.
Many Nietzscheans share their first names with historical or mythological figures. Tyr is the Norse God of Warfare. Tyr Anasazi's parents are Victoria (after the British Queen) and Barbarossa (after the German emperor of the Holy Roman Empire, Frederic Barbarossa). Charlemagne Bolivar, leader of the Sabra-Jaguar Pride, takes his names from the French Emperor Charlemagne and Simón Bolívar, the South American freedom fighter.
The quotation which opens the 100th episode of the show ("Pride Before the Fall") includes an oblique reference to two of the show's production companies, Tribune Entertainment and Fireworks. The same episode closes with a blooper reel under the credits.