Richard Boone as Maj. James 'Jim' Lassiter

Stuart Whitman as Capt. Haven

Anthony Franciosa as Juan Luis Rodriguez

Jim Brown as Sgt. Franklyn

Wende Wagner as Sally

Warner Anderson as Col. Wagner

Rodolfo Acosta as Bloodshirt

Barry Kelley as Croupier

Vito Scotti as Mexican Bandit

House Peters Jr. as Pardee Officer

Kevin Hagen as Blondebeard

Edmond O'Brien as Col. Theron Pardee

Timothy Carey as Chico - Cantina Owner (uncredited)

Marie Gomez as Anita (uncredited)