| 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 |
| William Sanderson | E.B. Farnum |
| Robin Weigert | Calamity Jane |
| Sean Bridgers | Johnny Burns |
| Titus Welliver | Silas Adams |
| Garret Dillahunt | Francis Wolcott |
| Bree Seanna Wall | Sofia Metz |
| Powers Boothe | Cy Tolliver |
| Pruitt Taylor Vince | Mose Manuel |
| Keone Young | Mr. Wu |
| Gerald McRaney | George Hearst |
| Geri Jewell | Jewel |
| Larry Cedar | Leon |
| Peter Jason | Con Stapleton |
| Pasha D. Lychnikoff | Blazanov
(as Pasha D. Lynchnikoff) |
| Zach Grenier | Andy Cramed |
| Stephen Tobolowsky | Hugo Jarry |
| Philip Moon | Lee |
| Gordon Clapp | Gustave - The Tailor |
| Parisse Boothe | Tess |
| Nick Amandos | Jack - Bella Union Bartender |
| M. Dutch DeBoer | |
| Allan Graf | Captain Turner |
| Jennifer Lutheran | Jen |
| John Radcliff | Hoople
(as Johnny Rad) |
| David Redding | Davey |
| Alissa Archer | Gem Whore
(uncredited) |
| Iris Braydon | Bella Whore
(uncredited) |
| Leah Ann Cevoli | Gem Whore Leigh
(uncredited) |
| Zvonimir Hace | Prospector
(uncredited) |
| Ashleigh Kizer | Dolly
(uncredited) |
| Danny Le Boyer | Lee's Henchman
(uncredited) |
| Will Leong | Lee's Henchman
(uncredited) |
| Ralph Richeson | Richardson
(uncredited) |
| Channing Swift | Prospector
(uncredited) |