Clint Walker as Luther "Yellowstone" Kelly

Edd Byrnes as Anse Harper

John Russell as Gall, Sioux Chief

Ray Danton as Sayapi, Gall's Nephew

Claude Akins as Sergeant

Rhodes Reason as Major Towns

Andra Martin as Wahleeah, Sayapi's Arapaho Captive

Gary Vinson as Lieutenant

Warren Oates as Corporal

Nesdon Booth as Reed - Burly Soldier (uncredited)

Buff Brady as Helmsman (uncredited)

Foster Hood as Drummer (uncredited)

Harry Shannon as Captain of the Far West (uncredited)

Chief Yowlachie as Medicine Man (uncredited)

Kansas Moehring as Trooper (uncredited)

Roydon Clark as Trooper (uncredited)

Danny Sands as Bartender (uncredited)

Clyde Howdy as Indian (uncredited)

Vince St. Cyr as Indian (uncredited)

Charles Soldani as Indian (uncredited)

Jim Whitecloud as Indian (uncredited)

Artie Ortego as Indian (uncredited)

Allen Jaffe as Indian (uncredited)

Raven Grey Eagle as Indian (uncredited)

George American Horse as Indian (uncredited)

Chris Willow Bird as Indian (uncredited)

Ray Beltram as Indian (uncredited)