Ed Harris va réaliser son second film, Appaloosa, pour lequel il a écrit le scénario avec Robert Knott, et dans lequel il jouera aux côtés de Viggo Mortensen et Renée Zellweger. Groundswell Productions co-finance le film, également produit par Robert Knott et Ed Harris.

L'histoire, adaptée d'un roman de Robert B. Parker, suit une paire d'amis qui sont engagés pour protéger une ville sans lois souffrant aux mains d'un propriétaire de ranch renégat. L'arrivée d'une veuve attirante perturbe leurs plans.

Le tournage commence en octobre au Nouveau-Mexique.