| Timothy Olyphant | Seth Bullock |
| Ian McShane | Al Swearengen |
| Molly Parker | Alma Garret |
| Jim Beaver | Whitney Ellsworth |
| Brad Dourif | Doc Cochran |
| John Hawkes | Sol Star |
| Paula Malcomson | Trixie |
| Leon Rippy | Tom Nuttall |
| William Sanderson | E.B. Farnum |
| Robin Weigert | Calamity Jane |
| W. Earl Brown | Dan Dority |
| Dayton Callie | Charlie Utter |
| Powers Boothe | Cy Tolliver |
| Keith Carradine | Wild Bill Hickock |
| Jeffrey Jones | A.W. Merrick |
| Timothy Omundson | Brom Garret |
| Garret Dillahunt | Jack McCall |
| Ray McKinnon | Reverend H.W. Smith
(as Raymond McKinnon) |
| Sean Bridgers | Johnny Burns |
| Kim Dickens | Joanie Stubbs |
| Peter Jason | Con Stapleton |
| Ricky Jay | Eddie Sawyer |
| Larry Cedar | Leon |
| Bill Bolender | Artie Simpson |
| Dean Rader-Duval | Jimmy Irons |
| Joel McKinnon Miller | Nathan Gordon |
| Clay Wilcox | Loudmouth Drunk in the Gem Saloon |
| Tahmus Rounds | Bella - Union Faro Dealer |
| Tom Simmons | Lou /
Poker Player - at No. 10 |
| Bree Seanna Wall | Sofia Metz |
| Tammy Brooks | Gem Whore
(uncredited) |
| Candice T. Cain | Gem Whore
(uncredited) |
| Julius Callahan | Card Dealer
(uncredited) |
| Joey Rocketshoes Dillon | Gold Miner
(uncredited) |
| Gill Gayle | Huckster
(uncredited) |
| Geri Jewell | Jewel
(uncredited) |
| Michael Keyes | Gun Store Owner
(uncredited) |
| Ashleigh Kizer | Dolly
(uncredited) |