| 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
(credit only) |
| Brad Dourif | Doc Cochran |
| Anna Gunn | Martha Bullock
(credit only) |
| John Hawkes | Sol Star |
| Jeffrey Jones | A.W. Merrick |
| Paula Malcomson | Trixie |
| Leon Rippy | Tom Nuttall |
| William Sanderson | E.B. Farnum |
| Robin Weigert | Calamity Jane
(credit only) |
| Sean Bridgers | Johnny Burns |
| Titus Welliver | Silas Adams |
| Brent Sexton | Harry Manning |
| Bree Seanna Wall | Sofia Metz
(credit only) |
| Powers Boothe | Cy Tolliver |
| Brian Cox | Jack Langrishe |
| Gerald McRaney | George Hearst |
| Michael Harney | Steve |
| Pasha D. Lychnikoff | Blazanov
(as Pasha Lychnikoff) |
| Peter Jason | Con Stapleton |
| Larry Cedar | Leon |
| Richard Gant | Hostetler |
| Franklyn Ajaye | Samuel Fields |
| Cleo King | Aunt Lou Marchbanks |
| Ralph Richeson | Richardson |
| Julie Ariola | Countess |
| Cynthia Ettinger | Claudia |
| Dennis Christopher | Bellegarde |
| Aubrey Morris | Chesterton |
| Nick Amandos | Jack Young |
| Rick Dano | |
| Allan Graf | Captain Turner |
| Kevin P. Kearns | Pasco
(as Kevin Kearns) |
| Sarah B. Lund | Sara |
| David Redding | Davey |
| George Adams | Prospector
(uncredited) |
| Parisse Boothe | Tess
(uncredited) |
| Al Collado | Store Proprietor
(uncredited) |
| Rico Nance | Businessman
(uncredited) |