Rockstar on ilmoittanut julkaisevansa täysin ilmaisen lisäosan Red Dead Redemptioniin syyskuun aikana. Lisäosa on nimeltään Myths and Mavericks Bonus Pack, ja se lisää fanien toivomia hahmoja moninpeliin sekä tuoreita ympäristöjä eri moninpelimuotoihin. Rockstarin mukaan paketti julkaistaan kiitoksena pelaajien jatkuvasta tuesta viime vuoden länkkäripelille.