Kevin Kline ... Paden - Scott Glenn ... Emmett - Kevin Costner ... Jake - Danny Glover ... Malachi 'Mal' Johnson - Marvin J. McIntyre ... Clerk at cavalry outpost - Sheb Wooley ... Cavalry Sergeant - Jon Kasdan ... Boy at Outpost - John Cleese ... Sheriff John T. Langston - Todd Allen ... Turley Deputy Kern - Kenny Call ... Turley Deputy Block - Bill Thurman ... Carter - Meg Kasdan ... Barmaid at Sang's Saloon - Dick Durock ... Turley Bar Fighter - Gene Hartline ... Turley Bar Fighter - Autry Ward ... Hat Thief