本作は批評家から絶賛されている。映画批評集積サイトのRotten Tomatoesには227件のレビューがあり、批評家支持率は98%、平均点は10点満点で8.5点となっている。サイト側による批評家の見解の要約は「『最後の追跡』は手堅い作りと上質な演技によって支えられた西部劇であり、犯罪スリラー映画でもある。ひたすらに銃を撃ち合うのではなく、ペース配分が考え抜かれた物語と内面豊かな登場人物が前面に出ている」となっている。また、Metacriticには47件のレビューがあり、加重平均値は88/100となっている。なお、本作のシネマスコアはA-となっている。『シカゴ・サンタイムズ』のリチャード・ローパーは本作に4つ星評価で満点となる4つ星を与え、「どんな立場で鑑賞しようとも、『最後の追跡』は非常に美しい映画であり、現実の過酷さを描き出した映画でもあり、悲歌的でもある。映画が終わった瞬間、もう一回見直したいと思える映画だ。」と評している。IGNのサマンサ・ラドウィグは本作に10点満点中9点を与え、「『最後の追跡』を見た者は物語の重厚さに驚き、映像で感動することになる。2016年の夏は良い映画に恵まれなかったが、この作品はそれを埋め合わせるに足る映画である。」と述べている。
2016年8月12日、本作は全米32館で限定公開され、公開初週末62万ドルを稼ぎ出した。翌週から公開規模が徐々に拡大され、最終的には全米909館で公開されるに至った。
2016年5月16日、本作は第69回カンヌ国際映画祭の「ある視点部門」で上映され、それがプレミアとなった。日本国内では劇場公開されなかったが、ネットフリックスにより"ネットフリックスオリジナル映画"として配信されている。
2012年4月18日、シドニー・キンメル・エンターテインメントはテイラー・シェリダンが執筆した「Comancheria」と題された脚本の映画化権を獲得し、フィルム44と共同で製作を行うとの報道があった。シェリダンの脚本は2012年のブラックリスト (映画化されていない脚本を対象とした人気投票) にランクインしていた。2015年4月2日、ジェフ・ブリッジスが本作の主演を務めると報じられた。また、当初の予定では、ピーター・バーグがメガホンを取る予定だったが、最終的にデヴィッド・マッケンジーが監督に起用されることになった。5月4日、クリス・パインとベン・フォスターの出演が決まった。2016年5月26日、本作の主要撮影がニューメキシコ州のクローヴィスで始まった。撮影は同州のポーテイルズとトゥクムカリでも行われた。
13世紀、ルーシは東西の勢力による厳しい挑戦を受けることとなった。まず、13世紀初頭に未だキリスト教以前の異教の信仰にとどまっていたバルト海沿岸地域に、ドイツ騎士団を中心とするカトリック教徒のドイツ人が北方十字軍・東方殖民の活動を開始し、正教徒であるルーシの人々との衝突が起こるようになった。ドイツ人の侵攻は1240年と1242年の二度にわたりノヴゴロド公のアレクサンドル・ネフスキーによって阻まれ、その東進はエストニアで留まって北ルーシへのカトリックの侵攻は頓挫する。しかし、ルーシにとってドイツ人よりはるかに大きな影響を及ぼしたのは東から征服活動を展開したモンゴル帝国であった。モンゴル帝国の先遣隊は既に初代皇帝チンギス・カン(ハン)の治世の1223年、ホラズム遠征の一環としてルーシにまであらわれ、南ルーシ諸公と南ロシア草原の遊牧民キプチャクからなる連合軍を破っていた。このときの遠征は中央アジアを標的としたものでキプチャク草原やロシア方面の占領を目的とした遠征ではなく、モンゴル軍はすぐに東に帰ったが、第二代皇帝オゴデイの治世に至ってキプチャク草原方面の征服を企図した西方遠征が行われた。1236年、チンギス・カンの孫（チンギスの長男ジョチの次男）バトゥを総司令官とする大規模な西方遠征軍が派遣される。まずヴォルガ川中流域のヴォルガ・ブルガールを征服したバトゥの征西軍は続いてルーシへと侵攻し、1237年から1238年にかけてリャザン、ウラジーミル、トヴェリを次々と占領して北東ルーシを征服、さらに1239年から1240年にかけて南ルーシに転進し、キエフ・ルーシの都キエフを攻略し、多くの町村を荒らした。モンゴル軍の征服は北西に遠く離れたノヴゴロドを除くほとんど全ルーシに及ぶ。バトゥはポーランド、ハンガリーを荒らしたところで大ハーン、オゴデイの死去の報を得てカスピ海北岸まで引き返し、ここにバトゥを家長とするジョチ家の所領はカザフ草原から黒海沿岸低地にいたる広大なキプチャク草原にまで拡大した。ジョチ家の所領（ジョチ・ウルス）はこの後次第に緩やかな連邦に傾斜していく帝国内での自立性を強めたため、キプチャク・ハン国とも呼ばれる。ここにノヴゴロドを含む全ルーシはモンゴル帝国の支配下に組み込まれた。キプチャク・ハン国は、ルーシに対しては間接統治をもって臨み、決まった税金をサライに納めることや戦時に従軍することを義務付けたのみであった。しかし、諸公の任免の最高決定権はハンの手に握られていたから、主に領土の相続を巡って相互に敵対する諸公たちは頻繁に税金を携えてサライに赴いたり、敵対する諸公との争いで不利な裁定をされたりしないように宮廷や実力者への付け届けを余儀なくされた。納税や従軍の義務を怠れば懲罰として大軍の侵攻を受け、たちまち権力を喪失する運命であった。キプチャク・ハン国のルーシ支配は、このような状況を指して「タタールのくびき（タタールの軛）」と言われる。このようにハンによって厳重に首枷をはめられたルーシ諸公の中から、モンゴルとの関係をうまく立ち回って権力を得たのが、モンゴルによってウラジーミル大公に任命され北東ルーシの支配者となった元ノヴゴロド公アレクサンドル・ネフスキーや、北東ルーシの諸公国に分封されたその子孫である。アレクサンドル・ネフスキーの孫でキエフ・ルーシの時代には名前も知られていなかった北東ルーシの小都市モスクワを与えられたイヴァン1世は、キプチャク・ハン国の第10代君主であるウズベク・ハンの力を借りてウラジーミル大公位を巡って対立するトヴェーリ公を追放させ、14世紀前半にウラジーミル大公位を獲得することに成功する。歴代のモスクワ公はウラジーミル大公をほとんど独占するようになり、モスクワ大公の称号で呼ばれるようになった。1326年、モスクワ大公は、全ルーシの最高位聖職者で当時はウラジーミルにいたキエフ府主教をモスクワに迎え入れ、モスクワをキエフにかわるルーシの宗教的・政治的な中心地に定める。