Rockstar potvrdil, že sa pre Red Dead Redemption dočkáme patchu a nového obsahu, to všetko úplne zadarmo. DLC ponesie meno "Myths and Mavericks Bonus Pack" a čo bude obsahovať sa dočítate ďalej.
"The Myths and Mavericks Bonus Pack prinesie nové fanúšikmi obľúbené a dožadované postavy do multiplayeru (vrátene určitého šedivého starého pištolníka, zobrazeného na obrázku poblíž) ako aj nové multiplayerové lokácie do módov Deathmatch, Grab the Bag, Gang matches a zvyšných obľúbených online módov," znelo vyjadrenie Rockstar.
Potvrdené boli aj práce na patchi, ktorý znovu predstaví multiplayerový mód Undead Overrun so zmenenými pravidlami.
Najnovšie DLC pomenované The Myths and Mavericks Bonus Pack bude vydané na PSN aj Xbox Live a je odmenou za dlho trvajúcu podporu multiplyerovej stránky hry od roku 2010, kedy bola hra vydaná. Presný dátum vydania však zatiaľ nie je známy.