Andromeda's music was written by episode composer Johnny Harris. The opening song "Odyssey", was released in two parts as a dance single on the Sunshine Sound Disco label in 1980. The song would later be featured in the video game Grand Theft Auto: San Andreas.
Leonard Lightfoot would later work with Erin Gray on the first season of Silver Spoons (1982).
When Twiki fights to hold on in the garbage ducts, the actor's mouth and chin can be seen through the grate representing Twiki's mouth.
Series creator Glen A. Larson also created Battlestar Galactica (1978), another drama set in outer space. And the sister of Judy Landers who appears in this episode, Audrey Landers, appeared in The Young Lords (1978).