Kirk Douglas as Johnny Hawks

Elsa Martinelli as Onahti

Walter Matthau as Wes Todd

Diana Douglas as Susan Rogers

Walter Abel as Captain Trask

Lon Chaney Jr. as Chivington

Eduard Franz as Red Cloud

Harry Landers as Grey Wolf / Captain Trask Attaché

Alan Hale Jr. as Will Crabtree

Michael Winkelman as Tommy Rogers

Elisha Cook Jr. as Briggs

Ray Teal as Morgan

Frank Cady as Trader Joe

Hank Worden as Crazy Bear / Guardhouse Keeper

Lane Chandler as Head Settler (uncredited)

Robert "Buzz" Henry as Lt. Shaeffer (uncredited)

William Phipps as Lt. Blake