Frank Sinatra as Mike Merry

Dean Martin as Chip Deal

Sammy Davis Jr. as Jonah Williams

Peter Lawford as Larry Barrett

Joey Bishop as Roger Boswell

Henry Silva as Mountain Hawk

Buddy Lester as Willie Sharpknife

Ruta Lee as Amelia Parent

Phillip Crosby as Cpl. Ellis

Dennis Crosby as Pvt. Page

Lindsay Crosby as Pvt. Wills

Hank Henry as Blacksmith

Dick Simmons as Col. William Collingwood (as Richard Simmons)

Michael Pate as Watanka

Armand Alzamora as Caleb

Richard Hale as White Eagle

Mickey Finn as Morton

Sonny King as Corporal

Eddie Little Sky as Ghost Dancer

Rodd Redwing as Irregular

Dorothy Abbott as Mrs. Collingwood

Leon Alton as Party Guest (uncredited)

Jack Big Head as Indian (uncredited)

Madge Blake as Mrs. Parent (uncredited)

Danny Borzage as Barfly (uncredited)

Rudy Bowman as Barfly (uncredited)

Frank Ellis as Barfly (uncredited)

Mack Gray as Bartender (uncredited)

Al Haskell as Barfly (uncredited)

Foster Hood as Barfly (uncredited)

Richard LaMarr as Barfly (uncredited)

Robert Robinson as Barfly (uncredited)

Danny Sands as Barfly (uncredited)

Rudy Sooter as Barfly (uncredited)

Harry Wilson as Barfly (uncredited)

Charles Horvath as Buffalo Hunter in Saloon Brawl (uncredited)

Charles McQuary as Barfly (uncredited)

Billy McCoy as Bartender (uncredited)

Walter Merrill as Telegrapher (uncredited)

Bernard Sell as Party Guest (uncredited)

James Waters as Colonel's Aide (uncredited)

Susan Woods as Mike's Girlfriend (uncredited)