Paul Newman
Role: The Star (William F. Cody)
Joel Grey
Role: The Producer (Nate Salisbury)
Kevin McCarthy
Role: The Publicist (Maj. John Burke)
Harvey Keitel
Role: The Relative (Ed Goodman)
Allan F. Nicholls
Role: The Journalist (Prentiss Ingraham)
Geraldine Chaplin
Role: The Sure Shot (Annie Oakley)
John Considine
Role: The Sure Shot's Manager (Frank Butler)
Robert DoQui
Role: The Wrangler (Oswald Dart)
Mike Kaplan
Role: The Treasurer (Jules Keen)
Bert Remsen
Role: The Bartender (Crutch)
Bonnie Leaders
Role: The Mezzo-Contralto (Margaret)
Noelle Rogers
Role: The Lyric-Coloratura (Lucille DuCharme)
Evelyn Lear
Role: The Lyric-Soprano (Nina Cavallini)
Denver Pyle
Role: The Indian Agent (McLaughlin)
Frank Kaquitts
Role: The Indian (Sitting Bull)
Will Sampson
Role: The Interpreter (William Halsey)
Ken Krossa
Role: The Arenic Director (Johnny Baker)
Fred N. Larsen
Role: The King of the Cowboys (Buck Taylor)
Jerri Duce
Role: Trick Rider
Joy Duce
Role: Trick Rider
Alex Green
Role: Whip & Fast Draw Act
Gary MacKenzie
Role: Whip & Fast Draw Act
Humphrey Gratz
Role: Old Soldier
Pat McCormick
Role: The President of the United States (Grover Cleveland)
Shelley Duvall
Role: The First Lady (Mrs. Cleveland)
Burt Lancaster
Role: The Legend Maker (Ned Buntline)
E. L. Doctorow
Role: President Cleveland's Adviser (uncredited)
Patrick Reynolds
Role: President Cleveland's Aide (uncredited)