Was originally intended for a theatrical release. The movie ended up premiering on Showtime in the spring of 1992 instead.
For the narration of this movie, Corey Burton is doing a voice impression of William Conrad, who was the original narrator for both The Bullwinkle Show (1959) and The Bullwinkle Show (1959).
On the map, Pottsylvania is situated between WrestleMania and Yoursovania. WrestleMania is an annual wrestling event held by World Wrestling Entertainment (World Wrestling Federation at the time of this movie's release). Yoursovania is a reference to the Carly Simon song "You're So Vain".
June Foray: The woman seeking an autograph from Natasha is June Foray, who voiced Natasha in the Rocky and Bullwinkle cartoons. She also coached Sally Kellerman on her Natasha voice for the movie.