| Timothy Olyphant | Seth Bullock |
| Ian McShane | Al Swearengen |
| Molly Parker | Alma Garret |
| Jim Beaver | Whitney Ellsworth
(credit only) |
| Brad Dourif | Doc Cochran |
| John Hawkes | Sol Star |
| Paula Malcomson | Trixie |
| Leon Rippy | Tom Nuttall |
| William Sanderson | E.B. Farnum |
| Robin Weigert | Calamity Jane
(credit only) |
| W. Earl Brown | Dan Dority |
| Dayton Callie | Charlie Utter |
| Powers Boothe | Cy Tolliver |
| Jeffrey Jones | A.W. Merrick |
| Ray McKinnon | Reverend H.W. Smith
(as Raymond McKinnon) |
| Sean Bridgers | Johnny Burns |
| Kim Dickens | Joanie Stubbs |
| Titus Welliver | Silas Adams |
| Ricky Jay | Eddie Sawyer |
| Geri Jewell | Jewel |
| Peter Coyote | General Crook |
| Peter Jason | Con Stapleton |
| William Russ | Otis Russell |
| Marshall Bell | Magistrate Claggett |
| Keone Young | Mr. Wu |
| Larry Cedar | Leon |
| Bree Seanna Wall | Sofia Metz |
| Ralph Richeson | Richardson |
| Tim DeZarn | Townsman
(as Tim deZarn) |
| Rick Dano | |
| Michael David Lally | Captain Bubb |
| Al Leong | Laundryman |
| Mike McGrath | |
| Zack Whedon | |
| Al Collado | Store Proprietor
(uncredited) |
| Monty 'Hawkeye' Henson | Hawkeye
(uncredited) |
| Seth Olson | Soldier
(uncredited) |
| Randall Yarbrough | Soldier
(uncredited) |