Multiplayer
Tryb Multiplayer Red Dead Redemption oferuje nowatorskie rozwiązanie w postacii rewolucyjnego trybu Free Roam. W trybie Red Dead Redemption Free Roam gracze poruszają się po ogromnej mapie z trybu Single Player. Na mapie tej rozsiany jest szereg punktów, w których gracze mogą brać udział mini grach, wyzwaniach, pojedynkach itd. W trakcie grania online w Red Dead Redemption gracze zyskują punkty doświadczenia i kolejne poziomy. Gracz może osiągnąć maksymalnie 50 poziom doświadczenia, z każdym poziomem do dyspozycji dostajemy nowe bronie, kostiumy, konie, możemy brać udział w nowych misjach, mini grach itd.
Free Roam
W trbie Free Roam aż 16 graczy może poruszać się po mapie znanej z trybu dla jednego gracza. Mogą oni na przykład łączyć się drużyny (tak zwane posse), wykonywać znane również z single playera wyzwania (Master Hunter, Sharpshooter, Survivalist i Treasure Hunter), oczyszczać z przestępców kryjówki gangów. Oczywiście możemy również walczyć z innymi graczami. Za wszystkie te czynności nagradzani jesteśmy punktami doświadczenia, a kolejne poziomy dają nam dostęp do nowego uzbrojenia, wierzchowców itd. Generalnie w trybie Free Roam możemy robić większość rzeczy dostępnych w trybie Single Player, tym razem możemy je jednak robić wraz z innymi graczami.
Tryby PvP
Oprócz trybu Free Roam dostępne są również nieco bardziej klasyczny rozgrywki zbliżone do znanych Wam trybów jak Deathmatch czy Capture the Flag. Każda rozgrywka zaczyna się od szybkiego pojedynku wszyscy gracze, indywidualnie lub w drużynach (zależy od trybu) stają na przeciwko siebie i na dany sygnał wyciągają broń i strzelają do siebie. Strona, która zwycięży ten wstępny pojedynek może w nagrodę wybrać strategiczne pozycje na planszy. Dalsza rozgrywka zależna jest od wybranego trybu, a dostępne są:
Shootout – typowy Deathmatch, każdy przeciwko każdemu, wygrywa oczywiście gracz z największą ilością fragów.
Gang Shootout – czyli Team Deatmatch, dwie drużyny graczy stają przeciwko sobie.
Gold Rush – w tym trybie gracze muszą zbierać rozsiane po planszy worki ze złotem i umieszczać je w kufrach. Na raz możemy nieść tylko 2 torby jednak ciężar złota spowolni nasze ruchy. Oczywiście zwycięża gracz z największą ilością punktów.
Hold Your Own – tryb drużynowy, każda drużyna ma swoją bazę i swój worek złota. Naszym zadaniem jest zdobycie złota przeciwnej drużyny i dostarczenie jej do swojej bazy. Oczywiście musimy również bronić naszego złota.
Grab the Bag – tryb drużynowy, na plaszy znajduje się jedna skrzynia, jeden worek złota i dwie drużyny. Zwycięża ta drużyna, która więcej razy zdobędzie worek i złoży go do skrzyni.
