William F. 'Buffalo Bill' Cody

Paul Newman

Nate Salisbury (Cody's partner)

Joel Grey

The Legend Maker / Ned Buntline

Burt Lancaster

Maj. John M. Burke (general press agent)

Kevin McCarthy

Ed Goodman

Harvey Keitel

The Journalist (Prentiss Ingraham)

Allan F. Nicholls

Jules Keen

Mike E. Kaplan

The Treasurer / Jules Keen

Mike Kaplan

The Sure Shot (Annie Oakley)

Geraldine Chaplin

The Sure Shot's Manager (Frank Butler)

John Considine

The Bartender (Crutch)

Bert Remsen

The Wrangler (Oswald Dart)

Robert DoQui

Sitting Bull

Frank Kaquitts

William Halsey

Will Sampson

Margaret (Bill's woman [opera singer])

Bonnie Leaders

The Lyric-Coloratura / Lucille DuCharme

Noelle Rogers

McLaughlin (man who delivers Sitting Bull)

Denver Pyle

The Lyric-Soprano (Nina Cavallini)

Evelyn Lear

Grover Cleveland

Pat McCormick

The First Lady / Mrs. Cleveland

Shelley Duvall

The Arenic Director (Johnny Baker)

Ken Krossa

The King of the Cowboys (Buck Taylor)

Fred N. Larsen

The King of the Cowboys / Buck Taylor

Fred Larsen

Trick Rider

Jerri Duce

Trick Rider

Joy Duce

Whip & Fast Draw Act

Alex Green

Old Soldier

Humphrey Gratz

Whip & Fast Draw Act

Gary MacKenzie

President Cleveland's Adviser (uncredited)

E. L. Doctorow

President Cleveland's Aide (uncredited)

Patrick Reynolds