Prestaties in Red Dead Redemption worden onder andere beloond door voorwerpen vrij te spelen voor de avatar van de speler op PlayStation Network en Xbox Live. Ook kan er een Social Club newsfeed worden bekeken vanuit de game, zijn er online ranglijsten en speciale multiplayerevenementen. De opties van Social Club kunnen pas gebruikt worden als de game uitkomt op 21 mei.
Social Club
Rockstar's Social Club is een gratis online dienst die in combinatie met verschillende recentelijk uitgebrachte Rockstar games te gebruiken is. Social Club biedt bijvoorbeeld speciale mogelijkheden voor Grand Theft Auto 4, dat in april 2008 uitkwam. Zo kregen spelers die de game voor 100% hadden uitgespeeld en lid waren van de Social Club de sleutel 'key to the city' opgestuurd, om hun prestatie te vieren.