Med sin fine balance mellem respektfuld klassicisme og nytænkning er 'Appaloosa' lidt af et pletskud for elskere af denne noble genre,' skrev Politikens Kim Skotte om Ed Harris' western.

Den lille støvede mineby Appaloosa lever i konstant frygt for den brutale ranchejer Randall Bragg. Indbyggerne sender derfor bud efter to revolvermænd - Virgil Cole (Ed Harris) og Everett Hitch (Viggo Mortensen) - der har skabt sig et ry på at rydde op i lovløse byer. Det bliver ikke nemmere, da de i Appaloosa møder den sexede Allison French, som har en noget friere seksualitet og moral end kvinder i traditionelle westerns.'.