Initially written as a serious science-fiction thriller, Ivan Reitman hired David Diamond and David Weissman to re-write the project as a comedy. The original writer, Don Jakoby, actually enjoyed the changes so much, he continued working on the film alongside the other writers.
During the lengthy shooting in Page, Arizona, Dan Aykroyd entertained the local folk by carding guests at a bar, unofficially greeting people at Wal-Mart, and visiting locals for a cup of coffee in their homes.
Shot in December, DreamWorks asked the locals to delay putting up their Christmas decorations. Following the shoot, DreamWorks paid the city employees overtime to light up the town in time for Christmas.
The placement of the element selenium in Head and Shoulders shampoo is technically correct. Though regular Head and Shoulders shampoo does not have any of the element, Head and Shoulders Intensive Treatment Shampoo actually does consist of approximately 1% selenium sulfide.
Early in the film, the character Nadine says she wants to be Miss Arizona. As the Governor of Arizona is presenting awards to the heroes at the end, Nadine can be seen in the background wearing a "Miss Arizona" sash.