Packer's horse is named Liane after Liane Adamo, Trey Parker's former fiancée. Parker discovered that Adamo was having an affair, so he gave her name to "the horse that would let anyone ride her."
"Shpadoinkle" was not originally intended to be in the finished film. While writing the music, Trey Parker just wrote it as a filler word until he could think of something better for the song, but his friends all agreed that the word needed to stay.
This film was released by Troma in 1996 but it was actually filmed in 1993 while Trey Parker was attending the University of Colorado at Boulder. Contrary to popular belief, Parker was not expelled due to missing class while making the movie, and went on to graduate.
The tribe of Japanese Indians that Packer and his group encounter on their journey is referred to as the Nihonjin tribe. Nihonjin is Japanese for "Japanese people." They were played by Japanese exchange students. While at UCB, Trey Parker had a double major in music and Japanese.
Trey Parker: [Aliens] Several aliens can be seen throughout the film. Among them: One in the opening courtroom scene in the back. One behind Dian Bachar as he pulls a shoelace out of his mouth. One peeking out of the barn during the 'Let's Hang the Bastard!' dance scene. And the snowman briefly has an alien head during the 'Let's Make a Snowman' song.
Trey Parker: [Dickens] The character Tiny Tim from the Charles Dickens novella "A Christmas Carol in Prose" (universally known simply as "A Christmas Carol") appears in the film speaking the character's signature line from the book: "God bless us, everyone." Long stretches of dialogue taken directly from Dickens writings later became a recurring staple of Parker's South Park (1997).