Burt Lancaster turned down The War Wagon part as he didn't want to work with Duke, while Rod Taylor was intended for the role until Kirk Douglas, who would have been 108 today, showed interest.

Amid The War Wagon's production, Douglas arrived late on set because he had been filming a commercial endorsing Edmund G Brown, a Democrat, for Governor of California.