Das "Helden und Außenseiter"-Paket bietet eine erneute Erweiterung der Red Dead Redemption Multiplayer-Welt. Kämpfe in elf neuen Multiplayer-Gebieten, darunter die verschneiten Berge von Cochinay, die Festung von El Presidio und das Bergarbeiter-Camp in Gaptooth Breach. Schlüpfe in die Rolle zusätzlicher Multiplayer-Charaktere aus der Einzelspieler-Kampagne: Landon Ricketts, Drew MacFarlane, Onkel, Javier Escuella, Captain Vincente De Santa, Deputy Eli, Deputy Jonah und Nastas. Funktioniert auch mit der Undead Nightmare Disc alleine.