Kevin Costner Hayes Ellison Sienna Miller Frances Kittredge Sam Worthington Trent Gephart Jena Malone "Ellen" Harvey Abbey Lee Marigold Michael Rooker Sgt. Major Thomas Riordan Danny Huston Col. Albert 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 Walt Georgia MacPhail Elizabeth Kittredge Giovanni Ribisi Pickering Will Patton Owen Kittredge Jim Lau Mr. Hong Isabelle Fuhrman Diamond Kittredge Tim Guinee James Kittredge Colin Cunningham Chisholm Scott Haze Elias Janney Douglas Smith Sig Alejandro Edda Neron Chavez Wasé Chief Liluye 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 Roger Ivens Birke Charles Halford James Sykes Whitney Palmer Junior's Wife Austin R. Grant Gratton Sykes Ariel Llinas Mike Connolly Raynor Scheine Hermit Lindsay Foster Mrs. Van Weyden Cici Lau Mrs. Hong Antonio D. Charity Joseph Adriane McLean Joseph's Wife Aidan McCann Young Boy Surveyor Todd Allen Buckhout Elizabeth Dennehy Mrs. Riordan Austin Archer Virgil Chase Ramsey Private Eklund William McAllister Farrier Zachary Hokeah Apache At Post Duane Stephens Guard