Un nouveau Pack DLC totalement gratuit de Red Dead Redemption « Mythes et Insoumis » sera disponible le 13 septembre 2011. On y retrouvera de nouveaux personnages (issus de la campagne solo), ainsi que des nouveaux lieux pour le multijoueurs (dont Cochinay, Nekoti Rock et Beecher's Hope).