Además de escribir el guión de "Appaloosa" con Knott, Ed Harris tomó la decisión de dirigir y producir la película. También interpreta el papel de Virgil Cole. "Ed es absolutamente perfecto para el papel" dice el autor Robert Parker. "Su aspecto físico es el que yo pensé que Cole tendría. Tiene esta economía de movimiento que Cole tiene. Ed tiene un sentido nato del autocontrol; nunca está apresurado, y sin embargo es más rápido que la mayoría de la gente. También tiene el tipo de actitud de la persona que hace lo que decide hacer, que resulta muy similar a la del personaje de Virgil Cole".

En "Appaloosa", Virgil Cole es un pistolero experto comprometido en su labor como hombre de ley. "Bien sea la ley que trae a un pueblo, o la ley de un territorio, ese trabajo es su vida", explica Ed Harris. " Él cree en la justicia y en tratar a la gente con justicia. Él tiene algo de carácter, pero también tiene sentido del humor acerca de lo que hace. Es una persona muy leal, y puedes verlo en su amistad con Everett Hitch".

La primera selección y la única de Harris para el papel de Everett Hitch fue Viggo Mortensen, con quien compartió la pantalla en "Una historia de violencia". "Acababa de terminar de leer Appaloosa cuando estábamos filmando 'Una historia de violencia', y se la dí a Viggo y le dije que en realidad quería transformarla en una película y que quería que él estuviera en ella, ” recuerda Ed Harris. Mortensen también se sintió cautivado por la sutileza de los diálogos en el guión y por la amistad entre estos dos hombres en el antiguo oeste. "Yo creo que Cole confía en Hitch mucho más que en cualquier otra persona en el mundo, específicamente porque Hitch es muy honesto con él, incluso cuando resulta difícil hacerle notar algunas cosas a Cole", explica el actor.

"Originalmente, Hitch había sido entrenado en West Point, pero dejó la vida de soldado y decidió ir a descubrir el oeste. Luego conoció a Cole, quien estaba buscando a su mano derecha en su negocio de mantener la paz. Hitch le salvó la vida a Cole, y Cole a su vez le aportó una vida a Hitch".

La ganadora de un Oscar, Renée Zellweger, interpreta el papel de Allison French, una seductora viuda que llega a Appaloosa y cautiva inmediatamente a Virgil Cole. "Me sentí intrigada por el misterio que rodea al personaje de Allison French", comenta la actriz. Juntos, Cole y Hitch conocen a la viuda en un restaurante, pero tienen impresiones muy diferentes acerca de la enigmática recién llegada. "Tan pronto como comienza a hacerle una cantidad de preguntas, Hitch comienza a sentirse algo incómodo con ella. Pero Cole se siente inmediatamente cautivado por ella" explica Mortensen.

Renée Zellweger comenta: "Allie no es completamente buena, ni completamente mala, está en algún lugar en el medio. Creo que puedes simpatizar con ella al verla caer e intentar salir adelante. Yo nunca he interpretado un papel como este y me pareció muy interesante. Me encanta la determinación de Allie. Me encanta que sea tan débil y que al mismo tiempo esté tan decidida a dar lo mejor de sí misma. Es una superviviente. Para mí, Allie se ha graduado en la escuela de los golpes duros. Ella está haciendo lo mejor que puede en base a lo que aprendió durante este tiempo en que se encuentra sola y se ha tenido que enfrentar a circunstancias difíciles".