Richard Widmark as Capt. Thomas Archer

Carroll Baker as Deborah Wright

Karl Malden as Capt. Wessels

Sal Mineo as Red Shirt

Dolores del Río as Spanish woman

Ricardo Montalban as Little Wolf

Gilbert Roland as Dull Knife

Arthur Kennedy as Doc Holliday

James Stewart as Wyatt Earp

Edward G. Robinson as Secretary of the Interior Carl Schurz

Patrick Wayne as Second Lieut. Scott

Elizabeth Allen as Guinevere Plantagenet

John Carradine as Jeff Blair

Victor Jory as Tall Tree

Mike Mazurki as Sr. First Sergeant

George O'Brien as Major Braden

Sean McClory as Dr. O'Carberry

Judson Pratt as Mayor Dog Kelly

Carmen D'Antonio as Pawnee Woman

Ken Curtis as Joe

Harry Carey, Jr. as Trooper Smith (uncredited)

Ben Johnson as Trooper Plumtree (uncredited)

Mae Marsh as Woman (uncredited)

Denver Pyle as Sen. Henry (uncredited)

Bert Stevens as Townsman (uncredited)

Chuck Roberson as Jessie (uncredited)

Chuck Hayward as Trooper (uncredited)

Al Bain as Townsman (uncredited)

Walter Baldwin as Jeremy Wright (uncredited)

Bill Borzage as Townsman (uncredited)

Danny Borzage as Trooper (uncredited)

Willis Bouchey as Colonel at Victory Cave (uncredited)

Rudy Bowman as Townsman (uncredited)

Lee Bradley as Cheyenne (uncredited)

Joe Brooks as Bartender (uncredited)

Dan Carr as Trooper (uncredited)

Dave Dunlop as Cpl. Levy (uncredited)

Jeannie Epper as Entertainer (uncredited)

Stephanie Epper as Entertainer (uncredited)

Shug Fisher as Skinny (uncredited)

James Flavin as Ft. Robinson Sergeant of the Guard (uncredited)

Bob Folkerson as Townsman (uncredited)

William Forrest as Senator (uncredited)

Jerry Gatlin as Trooper (uncredited)

Donna Hall as Entertainer (uncredited)

Sam Harris as Townsman (uncredited)

William Henry as Infantry Captain (uncredited)

Harry Hickox as Bartender (uncredited)

Bryan 'Slim' Hightower as Trooper (uncredited)

Harry Holcombe as Senator (uncredited)

Nancy Hsueh as Little Bird (uncredited)

Michael Jeffers as Bartender (uncredited)

Eddie Juaregui as Trooper (uncredited)

Syl Lamont as Infantryman (uncredited)

Steven Manymules as Point Man (uncredited)

Ted Mapes as Trooper (uncredited)

Mathew McCue as Townsman (uncredited)

Philo McCullough as Man (uncredited)

Joe McGuinn as General (uncredited)

John McKee as Trooper (uncredited)

David Miller as Trooper (uncredited)

Louise Montana as Woman (uncredited)

Montie Montana as Trooper (uncredited)

Charles Morton as Bartender (uncredited)

Nanomba 'Moonbeam' Morton as Running Deer (uncredited)

Many Muleson as Medicine Man (uncredited)

Zon Murray as Colonel (uncredited)

James O'Hara as Trooper (uncredited)

Joe Phillips as Townsman (uncredited)

John Qualen as Svenson (uncredited)

Walter Reed as Lt. Peterson (uncredited)

John Roy as Townsman (uncredited)

Bing Russell as Braden's Telegraph Operator (uncredited)

Charles Seel as Newspaper Publisher (uncredited)

Ted Smile as Townsman (uncredited)

Dean Smith as Trooper (uncredited)

Cap Somers as Soldier on Train (uncredited)

Mary Statler as Entertainer (uncredited)

Harry Strang as Bartender (uncredited)

Bill Williams as Trooper (uncredited)

Jack Williams as Trooper (uncredited)

Carleton Young as Carl Schurz's Aide (uncredited)