Le scénario a été écrit par Ed Harris et Robert Knott. Ceux-ci agiront également à titre de producteurs. Le tournage devrait débuter le 1er octobre au Nouveau-Mexique.
Ce projet permettra à Harris et Mortensen de refaire équipe, eux qui avaient travaillé ensemble pour le film A History of Violence. L’histoire est adaptée d’un roman éponyme de Robert B. Parker dans lequel deux hommes sont engagés pour faire régner la paix dans un petit village administré par propriétaire de ranch sans scrupule. L’arrivée d’une belle veuve viendra transformer leurs plans.
Appaloosa est le second western écrit par Parker, bien connu pour ses polars. Il a aussi écrit Gunman’s Rhapsody, une version fictive de l’histoire de Wyatt Earp.