Oracle Selloi is the first oracle to be shown in the series, although oracles have been mentioned previously. Chief Tyrol's mother was an oracle.
The character of Cally was never given a last name through the first two seasons of the show. It was even uncertain whether the name Cally was her first or last name. She is finally identified by the New Caprica Police as Cally Tyrol in this episode. Her maiden name, while not acknowledged on screen, has been established as Cally Henderson by the writers.
Chief Tyrol appears in this episode clean-shaven. He filmed his scenes for this episode weeks after the other scenes were shot. The producers felt a fake beard would not appear realistic so Tyrol appeared without the beard.
"Exodus" was originally planned as a single-episode story, but was later expanded into a two-part story.
The word "skinjob" or "skin job" was used several times throughout the episode. This same term can be found in the 1982 film Blade Runner. In the film in question, the colloquial phrase has derogatory connotations, as in, an entity that was not created by natural means.