Fearless Leader (Robert De Niro) says to Boris & Natasha "You talkin' to me?...There's no one else here, so you must be talking to me". This is a reference to his most famous lines in Taxi Driver (1976).
June Foray, one of the surviving members of the original Rocky and His Friends (1959), who created the voice of Rocket J. Squirrel, does Rocky's voice for this film. She also recreates the voice of Natasha (when Natasha is in cartoon form) and her ubiquitous "old woman" voice from the old series as the voice of the narrator's mother.
The businesses lining the highways have some rather unusual names. Among them are "Lotta Room Motel", "Pump Her Up" (gas station), "Beefy Buns" (fast food), and (glimpsed briefly through the driver's window of the truck) "Boob Mart".
This film was originally in pre-production in the early 1990s, with Danny DeVito and Meryl Streep set to play Boris and Natasha. Legal problems with copyrights prevented the film being made until several years later.