| Timothy Olyphant | Seth Bullock |
| Ian McShane | Al Swearengen |
| Molly Parker | Alma Garret |
| Jim Beaver | Whitney Ellsworth
(credit only) |
| W. Earl Brown | Dan Dority |
| Kim Dickens | Joanie Stubbs |
| 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 |
| Dayton Callie | Charlie Utter |
| Sean Bridgers | Johnny Burns |
| Garret Dillahunt | Francis Wolcott |
| Titus Welliver | Silas Adams
(credit only) |
| Bree Seanna Wall | Sofia Metz |
| Josh Eriksson | William Bullock
(credit only) |
| Powers Boothe | Cy Tolliver |
| Peter Jason | Con Stapleton |
| Larry Cedar | Leon |
| Geri Jewell | Jewel |
| Philip Moon | Lee |
| Nick Amandos | Jack - Bella Union Bartender |
| Monty 'Hawkeye' Henson | Hawkeye |
| Allen Keller | |
| Ted Mann | Rutherford |
| Danielle McKee | Gem Whore
(uncredited) |
| Keith Stevenson | Chinese Whorehouse Customer
(uncredited) |