Charlton Heston
Major Amos Charles Dundee

Richard Harris
Captain Benjamin Tyreen

Jim Hutton
Lieutenant Graham

James Coburn
Samuel Potts

Michael Anderson Jr.
Trooper Tim Ryan

Senta Berger
Teresa Santiago

Mario Adorf
Sergeant Gomez

Brock Peters
Aesop

Warren Oates
O.W. Hadley

Ben Johnson
Sergeant Chillum

R.G. Armstrong
Reverend Dahlstrom

L.Q. Jones
Arthur Hadley

Slim Pickens
Wiley

Karl Swenson
Captain Waller

Michael Pate
Sierra Charriba

John Davis Chandler
Jimmy Lee Benteen

Dub Taylor
Priam

Albert Carrier
Captain Jacques Tremaine

José Carlos Ruiz
Riago

Aurora Clavel
Melinche

Begoña Palacios
Linda

Enrique Lucero
Doctor Aguilar

Francisco Reiguera
Old Apache

Cliff Lyons
Trooper (uncredited)

Jody McCrea
Lt. Brannin (uncredited)

Marvin Miller
Opening Narrator (voice) (uncredited)

Rockne Tarkington
Jefferson (uncredited)