Russell Crowe was director James Mangold's very first choice for the role of Ben Wade. After Tom Cruise dropped out of talks for the film, putting it into turnaround, it was the casting of Crowe that got the production back up and running.
The weekend before shooting was scheduled to wrap, a freak storm dumped nearly 2 feet of snow on the supposedly drought plagued town. Labourers shoveled the snow from the buildings' balconies and roofs and distributed 89 dump trucks worth of dry soil on the ground. Backhoes created an 8 foot tall rampart of snow just beyond camera sight lines for the remaining 6 days of shooting.
Dan Evans uses a Spencer carbine chambered for .56-56, a Colt 1851 navy revolver with a Richards-Mason conversion to fire cartridges (identical to the revolver carried by William), and a Remington 1889 sawed off shotgun. Ben Wade uses a Colt 1873 single action Chambered for .45 Long Colt, with a gold crucifix inlaid in the ebony grips. Charlie Prince carries two 1869 Smith and Wesson Schofields, chambered in .45 S&W, with custom cross-draw holsters. Byron McElroy carries the same 1889 shotgun Evans later uses. The coach in the beginning of the movie is fitted with a Colt Gatling gun, and the two shooters inside have Winchester 1873 rifles chambered in .44-40 caliber.
The unfinished buildings that Wade and Evans run through in the climatic shootout in the town of Contention were originally supposed to be fully finished, but production ran too low on money to have them completed.
The terse dialogue between Ben and Dan in the bar when Ben is captured is taken almost verbatim from the original film, although some of the lines have been given to the other man or its order in the conversation changed.
In a deleted scene (included on the DVD), Ben Wade tells Byron McElroy, "I heard that your boss, Al Pinkerton, got an infection from biting his own tongue. And he died last month. Is that true?" Allan Pinkerton did die from an infected bite on his tongue, on July 1, 1884. This would place the events of the movie as occurring in August, 1884.