 | Paul Newman als The Star (William F. Cody) |
 | Joel Grey als The Producer (Nate Salisbury) |
 | Kevin McCarthy als The Publicist (Maj. John Burke) |
 | Harvey Keitel als The Relative (Ed Goodman) |
 | Allan F. Nicholls als The Journalist (Prentiss Ingraham) |
 | Geraldine Chaplin als The Sure Shot (Annie Oakley) |
 | John Considine als The Sure Shot's Manager (Frank Butler) |
 | Robert DoQui als The Wrangler (Oswald Dart) |
 | Mike Kaplan als The Treasurer (Jules Keen) |
 | Bert Remsen als The Bartender (Crutch) |
| Bonnie Leaders als The Mezzo-Contralto (Margaret) |
| Noelle Rogers als The Lyric-Coloratura (Lucille DuCharme) |
| Evelyn Lear als The Lyric-Soprano (Nina Cavallini) |
 | Denver Pyle als The Indian Agent (McLaughlin) |
| Frank Kaquitts als The Indian (Sitting Bull) |
 | Will Sampson als The Interpreter (William Halsey) |
| Ken Krossa als The Arenic Director (Johnny Baker) |
| Fred N. Larsen als The King of the Cowboys (Buck Taylor) |
| Jerri Duce als Trick Rider |
| Joy Duce als Trick Rider |
| Alex Green als Whip & Fast Draw Act |
| Gary MacKenzie als Whip & Fast Draw Act |
| Humphrey Gratz als Old Soldier |
 | Pat McCormick als The President of the United States (Grover Cleveland) |
 | Shelley Duvall als The First Lady (Mrs. Cleveland) |
 | Burt Lancaster als The Legend Maker (Ned Buntline) |
| E. L. Doctorow als President Cleveland's Adviser (uncredited) |
 | Patrick Reynolds als President Cleveland's Aide (uncredited) |
| Alan Rudolph | Screenplay |
| Peter Appleton | Editor |
| Dennis M. Hill | Editor |
| Robert Altman | Director |
| Paul Lohmann | Director of Photography |
| Robert Altman | Screenplay |
| Richard Baskin | Original Music Composer |
| Arthur Kopit | Theatre Play |
| Robert Altman | Producer |
| Robert Altman | Screenstory |
| Jac Cashin | Associate Producer |
| Dan Perri | Title Designer |
| Dino De Laurentiis | Executive Producer |
| Jack Maxsted | Art Direction |
| Chris McLaughlin | Sound Designer |
| William A. Sawyer | Sound Editor |
| Anthony Masters | Production Design |
| Rob Young | Sound Designer |
| Richard Portman | Sound Re-Recording Mixer |
| David Susskind | Executive Producer |
| Monty Westmore | Makeup Artist |
| Michael Galloway | Sound Recordist |
| James E. Webb | Sound Designer |
| Richard Oswald | Sound Editor |
| Anthony Powell | Costume Design |
| Dino De Laurentiis | Producer |
