Clint Walker did some of his own stunt work in the film. There's an excellent scene about 20 minutes in when Edd Byrnes has fallen from his horse, Walker wheels his horse around, gallops back, dismounts in reverse, hits the ground running into the foreground of the frame, takes his mark next to Byrnes and begins firing. All this is done in one shot and it's clear there was no stunt double.
The horse ridden by Kelly is the same one that Clint Walker rode most of the time in the television series, Cheyenne (1955). The horse, named Brandy, can be identified by the large white blaze and the white spot on its right hip.
According to Warren Oates' biography, all the crew caught flu during the shooting except Clint Walker, because he was a health food addict.
Over 114 Navajo Indians portrayed Sioux warriors.
The true Luther Yellowstone Kelly (1849-1928) was a historical figure who became a famous trapper and Indian scout in Wyoming.