Po dołączeniu do trybu multiplayer grę zaczynamy w otwartym świecie. Nie musimy przedzierać się przez lobby, aby wybrać odpowiednią mapę.

Od początku do dyspozycji mamy cały świat, wliczając w to kryjówki czy miejsca do polowań.

W świecie online gracz dysponuje narzędziem o nazwie Outfitter. Możemy tam wybrać naszą postać lub zwierze, na którym będziemy przemierzać świat RDR. Wyższa ranga zapewni nam nowych czteronożnych kompanów. Możemy wybierać spośród koni, a nawet byków!

Większość zwierząt dostępnych jest tylko w trybie online, nie spotkamy ich w opcji dla pojedynczego gracza. Podobnie jest z broniami.

Tryby gry

Free Roam - tryb swobodnej rozgrywki. Wybieramy swoją postać, konia itp. Gracze mogą tworzyć swoje grupy/gangi, w których pomieści się maksymalnie 8 osób. Jeśli na serwerze spotkacie drugą ekipę, możecie rozpętać wojnę gangów.

Konkurencyjne tryby - w skrócie są to różnego rodzaju death matche oraz zabawy w stylu "przechwyć flagę przeciwników".

Tryby współpracy - grupa maksymalnie 4 graczy wykonuje wspólnie misje, których jest 6. Tryb ten został dodany wraz z darmowym DLC "Outlaws To The End". Bez zainstalowanego dodatku opcja kooperacji będzie zablokowana.