W grze wprowadzono system grzywien, inspirowany mechaniką poszukiwania przez policję z serii Grand Theft Auto. Kiedy postać popełni przestępstwo, świadkowie zdarzenia biegną zawiadomić najbliższych stróżów prawa, jednak zanim do nich dotrą Marston może ich przekupić bądź zabić. Jeżeli stróże prawa zostaną powiadomieni o przestępstwie bądź jest ono dokonywane w ich obecności, za postać zostaje wyznaczona grzywna i staje się poszukiwana. Wraz z liczbą i wagą popełnianych przestępstw zwiększa się liczba zaangażowanych w próby schwytania Marstona; ostatecznie wysłani mogą zostać za nim – w zależności od kraju – marshale bądź armia meksykańska. Żeby uciec przed pościgiem postać musi opuścić obszar poszukiwań albo zabić wszystkich stróżów prawa w okolicy. Po zakończeniu pościgu na Marstona polować zaczynają łowcy nagród, a jedynym sposobem na trwałe pozbycie się ich jest zapłacenie na stacji telegraficznej wyznaczonej grzywny bądź okazanie listu ułaskawiającego.