A Red Dead Redemption hatalmas siker lett, ehhez kétség nem fér, ennek fényében pedig egyáltalán nem meglepő, hogy készül az első DLC ami a Legends and Killers címet viseli. Ez a csomag viszont csak az első hírnöke lesz a jövőbeli DLC-knek, ugyanis eddig négy van tervbe véve, amik az elkövetkezendő hónapokban jelennek meg. Az ősz folyamán még egy olyan nyalánkságra is számíthatunk, mint az Undead Nightmare pakk, ami nevéből adódóan zombi hentelést tartogat, de maradjunk az augusztus elejére várható Legends and Killers-nél.
Az első DLC tehát augusztus elején érkezik, és elsősorban a multiplayer módot bővíti. Kilenc új multiplayer térképet tartogat ezen kívül nyolc új többjátékos karakter is megjelenik, amik a játék elődjéből, a Red Dead Revolverből származnak. Kapunk egy új fegyvert, a Tomahawkot, amit az egyjátékos és többjátékos részben is használhatunk, valamint új Achievementeket és Trophy-kat is a rendelkezésünkre bocsátanak. Mindezért 800 MS pontot vagy 10 dollárt kell fizetni.
