Malgré son succès, Red Dead Redemption n'est pas exempt de nombreux bugs, notamment dans sa partie multijoueurs. Rockstar a annoncé aujourd'hui qu'une mise à jour corrigeant la majorité des erreurs arriverait la semaine prochaine. Egalement, de nouveaux habits de "Expert Chasseur" et "Marchand" seront également téléchargeables gratuitement dans le courant de l'été, ceci en plus du DLC "Outlaws to the End", pack de cartes multijoueurs déjà annoncé et qui sera également gratuit.