Kevin Costner as Hayes Ellison

Sienna Miller as Frances Kittredge

Sam Worthington as Trent Gephart

Jena Malone as "Ellen" Harvey

Abbey Lee as Marigold

Michael Rooker as Sgt. Major Thomas Riordan

Danny Huston as Col. Albert Houghton

Luke Wilson as Matthew Van Weyden

Ella Hunt as Juliette Chesney

Tatanka Means as Taklishim

Owen Crow Shoe as Pionsenay

Jeff Fahey as Tracker

Tom Payne as Hugh Proctor

Jamie Campbell Bower as Caleb Sykes

Michael Angarano as Walt

Georgia MacPhail as Elizabeth Kittredge

Giovanni Ribisi as Pickering

Will Patton as Owen Kittredge

Jim Lau as Mr. Hong

Isabelle Fuhrman as Diamond Kittredge

Tim Guinee as James Kittredge

Colin Cunningham as Chisholm

Scott Haze as Elias Janney

Douglas Smith as Sig

Alejandro Edda as Neron Chavez

Wasé Chief as Liluye

Angus Macfadyen as Desmarais

Jon Beavers as Junior Sykes

Etienne Kellici as Russell Ganz

Bodhi Okuma Linton as Sacaton

Gregory Cruz as Tuayeseh

Joe Burns as Ben Sykes

James Russo as Abel Naughton

David O'Hara as Bowler Hat Surveyor

Chris Conner as Second Surveyor

Leroy Silva as Mimbreño Brave

Dale Dickey as Mrs. Sykes

Larry Bagby as Bill Landry

James Landry Hébert as Flagg

Claudia Conner as Mrs. Bowman

Daniel Link as Malcolm

Hayes Costner as Nathaniel Kittredge

Roger Ivens as Birke

Charles Halford as James Sykes

Whitney Palmer as Junior's Wife

Austin R. Grant as Gratton Sykes

Bryan Hisey as Uncle Sykes

Ariel Llinas as Mike Connolly

Raynor Scheine as Hermit

Lindsay Foster as Mrs. Van Weyden

Cici Lau as Mrs. Hong

Antonio D. Charity as Joseph

Adriane McLean as Joseph's Wife

John Coinman as Dr. Bowman

Cleo Eringer-Parker as Samson

Nyla Eringer-Parker as Samson

Aidan McCann as Young Boy Surveyor

Dawn Lura as Tonto Woman

Teyton Allan Colbert as Tonto Boy - Second Sentry

Derek Hinkey as Papago Scout

H. Jack Williams as Gaunt Scalp-Hunter

Fiyero Barehand as Cautious Tonto Boy

Boo Arnold as Wagon Driver

Tiger Curran as Maid

Brandon Shaffer as Young Farmer

Moimoi Gilmore as Tall Boy

Phoebe Ho as Yuan

Amos Little as Ralston

Ave Solvei as Young Coyotera Woman

Todd Allen as Buckhout

Keegan Perez as Boy With Horses

Hallie Purser as Evie Kittredge

Naomi Winders as Martha Kittredge

Elizabeth Dennehy as Mrs. Riordan

Austin Archer as Virgil

Dalton Baker as Private Epps

Chase Ramsey as Private Eklund

Michael Todd Behrens as Surgeon Vreeland

John Melo as Thickset Volunteer

Sarah Shippobotham as Proprietress

Aaron Bruderer as Clerk

Steve Redd as Foreman

William McAllister as Farrier

Liam Bradford as Gambler

Zachary Hokeah as Apache At Post

Samuel Gray as Apache Boy

Duane Stephens as Guard

Michael Anthony Christian as Translator

Stephen Robert Schultz as Ft Gallant Infantry

Tice O. Guymon as Ft Gallant Cavalry

Joseph Williams as Pawnee Brave #1

Dustyn Horse as Pawnee Brave #2

Ryan Swanson as Tall Rider

Hy Woong as Migrant Camp Worker