Eigenlijk had de game nog dit jaar in de winkels moeten liggen, maar op 26 mei 2009 werd de game jammer genoeg uitgesteld. Vandaag dan eindelijk goed nieuws. Rockstar Games heeft bekend gemaakt dat op 1 december 2009 de tweede trailer van Red Dead Redemption verschijnt. De titel van deze trailer is “My Name Is John Marston”. De game staat momenteel gepland voor het eerste kwartaal van 2010.