Au début du jeu, on a la carte entière en multi mais pas en histoire. En histoire, tu commences par New Austin (la garnde partie du milieu avec hennigan's stead, cholla springs, rio bravo et gaptooth ridge). Puis, au bout de plusieurs missions, tu débloques le Mexique (au sud du fleuve) et après d'autres missions, West Elizabeth (le nord-est avec talls trees et les great plains). Une fois qu'une zone est débloquée, tu t'y déplacer, la quitter et y revenir, elle ne se rebloque pas.
Pour tuer les gens au couteau, tu ne peux pas vraiment entrer dans une ville et tuer quelque car il y aura toujours un témoin qui aura te dénoncer au shérif. Si tu le payes, ça finit par couter cher et si tu le tues il y aura un autre témoin ou les policiers eux-mêmes.. Par contre, quand tu as l'uniforme de bureau tu fais ce que tu veux ! Tu peux cambrioler une banque, massacrer la population et la police il ne t'arrivera rien (il faut quand même penser à mettre le bandana si on ne veut pas perdre d'honneur). Par contre, certaines personnes peuvent essayer de se défendre (et mieux vaut éviter de tuer un policier ou un soldat si il y a un collègue à côté car il te tirera dessus jusqu'à ta mort. Mais une petite balle de plus règle le problème)