During the scene where a map is show where they show where joe captures take him a fire burns though the map this is a parody of the opening to the tv show bonanza (1959)
DVD EASTER EGG: On the Features menu, select Main Menu, then press the "right" button on the remote. A sheriff's star will appear. Press "enter" on the remote, and you will see a storyboard version of Miss Kitty (Madam Blueberry) singing in the tavern.
DVD EASTER EGG: On the Fun menu, select Main Menu, then press the "right" button on the remote. A sheriff's star will appear. Press "enter" on the remote, and you will see a storyboard version of the patrons and Mr. McPotiphar singing "Little Joe".
The video games inside the Rootin' Tootin' Pizza Palace are "Captain Ahab's Moby Blaster" (from Jonah: A VeggieTales Movie (2002)), and "Cactus Round-Up."
In the jail cell scene, some of the wanted posters are caricatures of some of the Big Idea artists.