Multiplayer w Red Dead Redemption składa się z wielu typów gry i pozwala graczowi grać przez internet wspólnie z innymi bądź samemu.
Multiplayer nie posiada lobby gry. Zamiast tego gracz rozpoczyna w trybie Wolnej Jazdy. Z tego trybu gracz może założyć gang z innymi graczami.