Originally Gary Sinise was cast as the father, Jonas Hackett, but left the cast to play Lt. Dan Taylor in Forrest Gump.
Most depictions of Paul Bunyan make him a supernaturally tall giant, perhaps 10 or 15 feet tall. This version of Paul has an average man's height, but with a larger-than-life personality to compensate.
Bill tells Daniel a story about a man named Lanky Hank who was bounced by Widowmaker up to the Moon and had to be euthanized by shooting. This is a variation of a well-known Pecos Bill anecdote, but usually the victim is a woman, Slue-Foot Sue. In many versions, Sue is rescued.
In the bar when the drunk insults Texas in front of Pecos Bill, you can see a "Wanted Dead or Alive" poster for Daniel Hackett on the outside wall, just as the drunk goes through the window.
Calamity Jane (Catherine O'Hara) fires 40 shots from her pistols in the bar without reloading.