| Timothy Olyphant | Seth Bullock |
| Ian McShane | Al Swearengen |
| Molly Parker | Alma Garret |
| Jim Beaver | Whitney Ellsworth |
| W. Earl Brown | Dan Dority |
| Dayton Callie | Charlie Utter |
| Kim Dickens | Joanie Stubbs |
| Brad Dourif | Doc Cochran |
| Anna Gunn | Martha Bullock |
| John Hawkes | Sol Star |
| Jeffrey Jones | A.W. Merrick |
| Paula Malcomson | Trixie |
| Leon Rippy | Tom Nuttall
(credit only) |
| William Sanderson | E.B. Farnum |
| Robin Weigert | Calamity Jane
(credit only) |
| Sean Bridgers | Johnny Burns |
| Titus Welliver | Silas Adams
(credit only) |
| Brent Sexton | Harry Manning
(credit only) |
| Bree Seanna Wall | Sofia Metz |
| Powers Boothe | Cy Tolliver |
| Brian Cox | Jack Langrishe |
| Gerald McRaney | George Hearst |
| Keone Young | Mr. Wu |
| Cleo King | Aunt Lou Marchbanks |
| Pasha D. Lychnikoff | Blazanov
(as Pasha Lychnikoff) |
| Tzi Ma | Mahjong Player |
| Julie Ariola | Countess |
| Cynthia Ettinger | Claudia |
| Ralph Richeson | Richardson |
| Angela Nicholas | Mary - 'The Lady in Red' |
| David Nelson | |
| Kevin P. Kearns | Pasco
(as Kevin Kearns) |
| Dennis Keiffer | (as Dennis Kiefer) |
| Mark C. Thomas | |
| George Adams | Prospector
(uncredited) |
| Al Collado | Store Proprietor
(uncredited) |
| Chase Ellison | Richie
(uncredited) |
| Ashleigh Kizer | Dolly
(uncredited) |
| Michael Lampe | Prospector
(uncredited) |
| David Redding | Davey
(uncredited) |