Woody Strode was considered for the part that went to Brock Peters. Strode was part Native American and he wrote in his memoirs that he didn't get the part because he was told by Sam Peckinpah that he looked too much "like a half-breed" to play the part.
L.Q. Jones narrates the trailer for the re-release of the extended version.
Lee Marvin was Sam Peckinpah's initial choice for the role of Samuel Potts, but Marvin wanted too much money. Marvin's agent suggested James Coburn for the part, and Coburn ultimately got the role.
Sam Peckinpah had been pitching a movie about Gen. George Armstrong Custer and the Battle of the Little Big Horn, because he thought it was fascinating how Custer became a glorious, immortal American hero after being defeated in battle and killed. Nothing ever came of it, but Peckinpah thought the story of "Major Dundee" to be similar enough, and took this job instead.
Sam Peckinpah originally wanted Lucien Ballard, with whom he had had a good working relationship on Ride the High Country, as the director of photography, but producer Jerry Bresler refused the request, making him work with Sam Leavitt, whose credits included Diamond Head, a previous Bresler production, and Cape Fear. Although Leavitt did get along fairly well with Peckinpah, this was the first sign of tension between the director and the producer.
According to both Paul Seydor's book PECKINPAH: THE WESTERN FILMS, A RECONSIDERATION, and David Weddle's book IF THEY MOVE, KILL 'EM, MAJOR DUNDEE was originally budgeted at $4.5 million and scheduled for seventy-five days of principal photography, which was appropriate for a road-show release. But only two days before Sam Peckinpah, his cast and crew were to star filming in Mexico, a change in the top brass at Columbia occurred, and the new regime cut the budget down by $1.5 million, and the schedule down by fifteen days, making it a standard western release. As could be expected, Peckinpah considered this an act of extreme betrayal.
After the success of Sam Peckinpah's later The Wild Bunch, Columbia told him that they would allow him to re-shoot parts of this film that had been cut from the release version. Peckinpah, naturally, declined the offer.
Average Shot Length (ASL) = 4.7 seconds
Despite his quarrel with Sam Peckinpah, producer Jerry Bresler fought very hard with Columbia to keep the 136-minute cut (the "Extended Edition" now on DVD) despite its poor reception at its preview, but was rebuffed by the studio.
During the filming of this movie, Sam Peckinpah was so obnoxious and abusive towards his actors that Charlton Heston physically threatened the director with a sabre. Heston later remarked that this was the only time he had ever threatened anybody on a movie set.
Many of the actors who came to be known as the "Sam Peckinpah Stock Company" appeared in this film and four years later in Sam Peckinpah's The Wild Bunch: Warren Oates, Ben Johnson, L.Q. Jones, Dub Taylor, Aurora Clavel, Enrique Lucero.
Shooting on the movie was wrapped up early by studio executives, in the interest of controlling costs, before some important scenes were filmed. Charlton Heston offered to return his entire salary for the movie if the studio would agree to film the opening scene - the massacre of soldiers and civilians by the Apaches - and some re-shoots. The studio kept his paycheck and never allowed any more footage to be shot anyway.
The role of Capt. Tyreen was intended for Anthony Quinn, who pulled out.
The script was originally written with John Ford in mind to direct, but Ford was busy working on Cheyenne Autumn and in any case was uninterested.
The studio wanted to fire Sam Peckinpah but Charlton Heston convinced them not to, when he threatened to return his $400,000 fee and pull out of the project.
Tyreen's quote, on finding Dundee in Durango, 'Awake for Morning in the bowl of night has cast the stone that puts the stars to flight ...' , is from the 'The Rubaiyat of Omar Khayyam', translated by Edward Fitzgerald