Red Dead Redemption《碧血狂杀》除了有出色的单人模式，多人连线的内容与玩法也是同样丰富。游戏的多人连线基本上分为漫游模式与竞赛模式两种，两种模式都有各式各样的玩法可供体验，以下我们就对这两种模式加以解说。
路茫茫，几兴亡。
漫游模式（Free Roam）
漫游模式基本上有点类似其他连线游戏的「大厅」，玩家在游戏主选单里点选多人连线（Multiplayer），就会自动进入公开的漫游模式场景（在单人游戏的选单中亦可进入）。漫游模式把单人游戏的舞台完整搬上连线模式，玩家可以在广大的游戏场景中遭遇来自各地的玩家，组成团队或是彼此对抗。进入漫游模式后，玩家可以从Back键的选单中切换公开场或私人场（Swtich to Xbox Public／Private Mode），或选择不同玩法的竞赛模式。
玩家在漫游模式里可以作很多事情，除了跟其他玩家互杀外，也可以采集、狩猎、扫荡贼窝（Gang Hideout），或者是自己当盗匪跟军警对抗。玩家从事上述的每种活动都能获得经验值（采集／狩猎需达成游戏设定的挑战目标）并升级，升级后可取得新的人物造型与武器，可选择的坐骑也会变多，从等级一的驴子到各式各样的马匹，最后还能骑野牛。漫游模式和单人游戏一样可利用城镇里的Transport直接移动到玩家或队长设定的导航点（Waypoint），相当方便。
与其他玩家一同合作扫荡盗贼窝是漫游模式的一大乐趣。
漫游模式的地图上会标示出所有玩家的位置，并用颜色区分出不同的玩家。