Mortensen nicely underplays his role, offhandedly tossing off one-liners and making the script's sometimes purple dialogue sound a little less cheesy, but the rest of the film often lurches into hammy overdrive.
Lisa SchwarzbaumEntertainment Weekly
Simplest of its charms is the opportunity to watch Mortensen adapt his charismatic demeanor of wary, taciturn soulfulness from that of a Middle-earth king-in-waiting to one fitting a half-Lakota horseman in 1890.
Bill GalloDallas Observer
Yet another version of the conscience-stricken white soldier Kevin Costner played in "Dances With Wolves" and the Indian killer-turned-noble warrior Tom Cruise gave us in "The Last Samurai."