Viggo Mortensen

Frank Hopkins

Zuleikha Robinson

Jazira

Omar Sharif

Sheikh Riyadh

Louise Lombard

Lady Anne Davenport

J.K. Simmons

Buffalo Bill Cody

Adoni Maropis

Sakr

Silas Carson

Katib

C. Thomas Howell

Preston Webb

Chris Owen

First Soldier

Frank Collison

Texas Jack

Victor Talmadge

Rau Rasmussen

Adam Alexi-Malle

Aziz

Harsh Nayyar

Yusef

Joshua Wolf Coleman

The Kurd

Saïd Taghmaoui

Prince Bin Al Reeh

Peter Mensah

Jaffa

Franky Mwangi

Slave Boy

Floyd 'Red Crow' Westerman

Chief Eagle Horn

Elizabeth Berridge

Annie Oakley

Kimberly Guerrero

Frank's Mother

Zac Badasci

Young Frank Hopkins

Stevan Rimkus

Military Cistern Lieutenant

Jerry Hardin

Nate Salisbury

Marshall Manesh

Camel Skinner

George Gerdes

Major Whitside

Todd Kimsey

Corporal at Wounded Knee

Malcolm McDowell

Major Davenport

Mo Brings Plenty

Ghost Drummer