漫游模式的一大乐趣来源就是扫荡地图上的盗贼窝（Gang Hideout），这些盗贼窝和单机模式当中的盗贼窝位置相同，在地图上以蒙面歹徒的图示代表。当任何一个玩家接近盗贼窝的所在时，就会启动扫荡盗贼窝的任务；玩家可以合力（或是扯后腿）将场景中的歹徒与增援清除，完成目标后游戏会结算玩家的表现并给予额外的经验值奖励。如果玩家觉得意犹未尽，在游戏结算时还可以投票决定是否要再玩一次，同意的话游戏会自动将盗贼窝重设，让玩家立即开始第二次挑战。如果在一场公开漫游模式中一口气把所有的盗贼窝清完，能解除「Have Gun Will Travel」的成就。
在公开的漫游模式中进行各种挑战时，要提防其他团队的玩家跑来捣乱。
达成Journal里设定的Challenge条件可以获得经验值奖励，例如在地上打滚25次能解开「High Roller」的挑战。
扫荡盗贼的另一面则是自己当个亡命之徒，漫游模式和单机一样有「通缉赏金」的设定：玩家杀害平民或是豢养的牲畜都会引来军警，越是滥杀无辜，玩家头上的赏金就越多。玩家的悬赏金累积到1000元就会被成「全民公敌（Public Enemy）」，这时除了前来追捕的军警人数更多，游戏还会在地图上以骷髅符号标示玩家，并召告场上所有玩家，某某人已经成为全民公敌。玩家如果在公开漫游模式中成为全民公敌后连续十分钟未被击毙（要小心其他玩家的追杀）、又逃亡成功的话，可解开「Most Wanted」的成就。
杀害无辜的路人或军警会累积通缉值并引来军警的追捕。通缉中途若被杀死，画面右上方的通缉值就会归零。
竞赛模式（Competitive Mode）
玩家在漫游模式里可以组成团队（Posse）在游戏世界中与其他人合作或对抗，但游戏还另外设计了竞赛模式（Competitive Mode），提供额外的独立玩法与地图供玩家同乐。玩家可以随时从Back键的选单中选择想玩的竞赛模式，或是在漫游模式里的「Gang Matches（团队对战）」或「Free for All Matches（大乱斗）」标示处进入。竞赛模式的玩法主要有标准的枪战互杀（Shoot Out）与目标制玩法的夺宝大战（Capture the Bag）两种；夺宝大战类似其他游戏的抢旗玩法，但把旗子换成钱袋，共有
Gold Rush：两队竞争收集地图上的宝物，看哪边抢得多
Grab the Bag：两队抢夺地图中央的钱袋，并把钱袋送回自己的基地
Hold Your Own：两支队伍要把对方的基地里的钱袋夺回自己家里
三种玩法。
玩家的等级提升后可以选择进阶的Playlist进行游戏。
在竞赛模式要特别注意的是，如果想上网找不认识的人对战，要在选单把游戏切换成公开场（Swtich to Xbox Public Mode）才能与其他玩家配对。随着等级的提升，玩家也能选择更多的Playlist，像是20级的时候就能选择限定Expert瞄准模式的Hard Core Matches。
