William Holden as Alvarez Kelly

Richard Widmark as Col. Tom Rossiter

Janice Rule as Liz Pickering

Patrick O'Neal as Maj. Albert Stedman

Victoria Shaw as Charity Warwick

Roger C. Carmel as Capt. Angus Ferguson

Richard Rust as Sgt. Hatcher

Arthur Franz as Capt. Towers

Don 'Red' Barry as Lt. Farrow

Harry Carey, Jr. as Cpl. Peterson

Duke Hobbie as John Beaurider

Howard Caine as McIntyre

Joyce Perry as Bordello Girl

Stephanie Hill as Mary Ann

Jacqueline Fontaine as Bordello Girl