Rod Steiger as Pvt. O'Meara

Sara Montiel as Yellow Moccasin

Brian Keith as Captain Clark

Ralph Meeker as Lieutenant Driscoll

Jay C. Flippen as Walking Coyote

Charles Bronson as Blue Buffolo

Olive Carey as Mrs O'Meara

H.M. Wynant as Crazy Wolf

Neyle Morrow as Lt. Stockwell

Frank De Kova as Red Cloud (as Frank De Kova)

Tim McCoy as Gen. Allen (as Colonel Tim McCoy)

Stuart Randall as Col. Taylor

Frank Warner as Banjo Playing Singer

Billy Miller as Silent Tongue

Chuck Hayward as Corporal

Chuck Roberson as Sergeant

George Ross as Archer (uncredited)

Ray Stevens as Man in Boat (uncredited)