Tommy Lee Jones (Samuel Jones), Cate Blanchett (Magdalena Gilkeson), Val Kilmer (Lt. Jim Ducharme), Evan Rachel Wood (Lilly Gilkeson), Jenna Boyd (Dot Gilkeson), Aaron Eckhart (Brake Baldwin), Eric Schweig (Chidin), Sergio Calderon (Emiliano), Steve Reevis (Two Stone), Jay Tavare (Kayitah), Clint Howard (Sheriff Purdy), Simon Baker (Honesco, Kayitahs Sohn), Elisabeth Moss (Anne), Rance Howard (Telegrafist), Arron Shiver (Rancher), Max Perlich (Isaac Edgerly), Ray McKinnon (Russell J. Wittick), Juddson Keith Linn (Chauaiao / 'Evening Time'), Josephine Schwan (Sally), Matthew E. Montoya (Tsi Beoyuao / 'Blowing Tree'), Clemente Spottedhorse (gefangener Apache), Brian Brown (mexikanischer Sklavenhändler), Deborah Martinez (Maria Nunez), Angelina Torres (Esmerelda Nunez), David Midthunder (Apachenscout), Joe Saenz (Mba'tsu-Naabitin / 'Wolf Trail'), David Garver (Barker), Jerry King (betrunkener Soldat), Paul Scallan (Stokley), James Tarwater (betrunkener Soldat), Eddie J. Fernandez (mexikanischer Sklavenhändler), Ramon Frank (Grummond), Deryle J. Lujan (Naazhaao / 'Hunter'), Gandi Shaw (Izhashe / 'Bird'), Alvin William 'Dutch' Lunak (Aii Sionzilo / 'Wild Horse'), Heather Gulas (gefangenes Mädchen), Rod Rondeaux (Hudlao / 'The One Who Laughs'), Yolanda Nez (Lii Dahit'een), Toby Holguin (mexikanischer Sklavenhändler), Scarlett McAlister (gefangenes Mädchen)