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)