Paul Newman

The Star (William F. Cody)

Joel Grey

The Producer (Nate Salisbury)

Kevin McCarthy

The Publicist (Maj. John Burke)

Harvey Keitel

The Relative (Ed Goodman)

Allan F. Nicholls

The Journalist (Prentiss Ingraham)

Geraldine Chaplin

The Sure Shot (Annie Oakley)

John Considine

The Sure Shot's Manager (Frank Butler)

Robert DoQui

The Wrangler (Oswald Dart)

Mike Kaplan

The Treasurer (Jules Keen)

Bert Remsen

The Bartender (Crutch)

Bonnie Leaders

The Mezzo-Contralto (Margaret)

Noelle Rogers

The Lyric-Coloratura (Lucille DuCharme)

Evelyn Lear

The Lyric-Soprano (Nina Cavallini)

Denver Pyle

The Indian Agent (McLaughlin)

Frank Kaquitts

The Indian (Sitting Bull)

Will Sampson

The Interpreter (William Halsey)

Ken Krossa

The Arenic Director (Johnny Baker)

Fred N. Larsen

The King of the Cowboys (Buck Taylor)

Jerri Duce

Trick Rider

Joy Duce

Trick Rider

Alex Green

Whip & Fast Draw Act

Gary MacKenzie

Whip & Fast Draw Act

Humphrey Gratz

Old Soldier

Pat McCormick

The President of the United States (Grover Cleveland)

Shelley Duvall

The First Lady (Mrs. Cleveland)

Burt Lancaster

The Legend Maker (Ned Buntline)

E. L. Doctorow

President Cleveland's Adviser (uncredited)

Patrick Reynolds

President Cleveland's Aide (uncredited)