Kevin Costner Hayes Ellison Sienna Miller Frances Kittredge Sam Worthington First Lt. Trent Gephardt Jena Malone Ellen Harvey Abbey Lee Marigold Michael Rooker Sgt. Major Riordan Danny Huston Colonel Houghton Luke Wilson Matthew Van Weyden Ella Hunt Juliette Chesney Tatanka Means Taklishim Owen Crow Shoe Pionsenay Jeff Fahey Tracker Tom Payne Hugh Proctor Jamie Campbell Bower Caleb Sykes Michael Angarano Walter Childs Georgia MacPhail Elizabeth Kittredge Giovanni Ribisi Pickering Will Patton Owen Kittredge Isabelle Fuhrman Diamond Tim Guinee James Kittredge Colin Cunningham Chisholm Scott Haze Elias Janney Douglas Smith Sig Alejandro Edda Neron Chavez Angus Macfadyen Desmarais Jon Beavers Junior Sykes Kathleen Quinlan Annie Pine Etienne Kellici Russell Ganz Bodhi Okuma Linton Sacaton Gregory Cruz Tuayeseh Joe Burns Ben Sykes James Russo Abel Naughton David O'Hara Bowler Hat Surveyor Chris Conner Second Surveyor Dale Dickey Mrs. Sykes Larry Bagby Bill Landry James Landry Hébert Flagg Daniel Link Malcolm Charles Halford James Sykes Cici Lau Mrs. Hong Aidan McCann Young Boy Surveyor