Kevin Kline as Paden

Scott Glenn as Emmett

Danny Glover as Malachi 'Mal' Johnson

Kevin Costner as Jake

Brian Dennehy as Cobb

Rosanna Arquette as Hannah

John Cleese as Sheriff John T. Langston

Linda Hunt as Stella

Jeff Goldblum as Slick

Ray Baker as McKendrick

Lynn Whitfield as Rae

Joe Seneca as Ezra

Jeff Fahey as Tyree

Brad Leland as Trooper (as Brad Williams)

Marvin J. McIntyre as Clerk

Sheb Wooley as Cavalry Sergeant

Jon Kasdan as Boy at Outpost

Todd Allen as Deputy Kern

Kenny Call as Deputy Block

Bill Thurman as Carter

Meg Kasdan as Barmaid

Dick Durock as Bar Fighter

Gene Hartline as Bar Fighter

Autry Ward as Hat Thief

Jake Kasdan as Stable Boy

Rusty Meyers as Conrad

Zeke Davidson as Mr. Parker

Lois Geary as Mrs. Parker

James Gammon as Dawson

Troy Ward as Baxter

Roy McAdams as Tall outlaw

Patricia Gaul as Kate

Amanda Wyss as Phoebe

Earl Hindman as J.T.

Thomas Wilson Brown as Augie

Jim Haynie as Bradley

Richard Jenkins as Kelly

Ken Farmer as Deputy Kyle

Sam Gauny as Deputy Garth

Brion James as Hobart

Richard Lester as Saloon Patron (uncredited)