Sinbad as Isaiah Turner

James Coburn as Cyrus Bloomington

Burt Reynolds as Otter Bob the Mountain Man

A Martinez as Juan Cortina

Gregory Hines as The Undertaker / Jedediah Turner

Ernie Hudson as Nat Love aka Deadwood Dick

Mark Pellegrino as Frank Bonner

Vanessa Bell Calloway as Abby Holsopple

Hal Williams as Rev. Peel

Obba Babatundé as Isom Dart

Reginald T. Dorsey as Cowboy Graham, Love Gang

Dawnn Lewis as Stagecoach Mary, Love GAng

Lorraine Toussaint as Mama Turner

Paris Barclay as #1 Bad Cowboy

W. Earl Brown as Calloway

Gary Carlos Cervantes as Cletus

Roy Fegan as Seth

Troy Garity as Bartender

Walton Goggins as Jim Bob

Stuart Proud Eagle Grant as Proud Eagle

Martin Grey as Martin

DeJuan Guy as Young Jedediah

Alaina Reed Hall as Ma Holsopple

Charles Hyman as Pecos Reserve Bank Teller

Herb Jeffries as Herb Jeffries

Michael Kagan as El Paso Sheriff

Tim Kazurinsky as Gaudy Hawker

James Lashly as Outlaw Jake Carver

Nancy Lenehan as Sister Faith

Jimmy Lewis Jr. as Nat Cowboy #2

June Kyoto Lu as Ma Lee

Angela Means as Harriet

Bob Minor as Cowboy Otis

Christopher Liam Moore as Pinedale Teller

Ivory Ocean as Pa Holsopple

Jeff O'Haco as Nat Cowboy #3

Roxanne Reese as Ma Henderson

Jack Rubens as Bank President

Tim Sampson as Scar-Faced Goon

Arnetia Walker as Jenny

Jim Cody Williams as Billy Ray

Spice Williams-Crosby as Miss Marjorie

Hattie Winston as Mrs. Elizabeth Peel