Call of Juarez tai nuotykių vesternas. Žaidėjai alternatyviai valdys du skirtingus veikėjus – bėglį Bilį ir medžiotoją Rėjų.