Red Dead Redemption: Game of the Year Edition bevat de eerder uitgegeven downloadbare pakketten Undead Nightmare, Legends and Killers, Liars and Cheats, Myths and Mavericks, samen met het nieuwe Solomon's Folly. De speciale editie van RDR bevat tevens alle pre-orderbonussen zoals de Deadly Assassin Outfit, War Horse en het Golden Guns Weapon Pack.

In augustus gingen de geruchten dat de Game of the Year-editie op 14 september zou verschijnen. Reden hiervoor was een webpagina van Britse classificatie-instantie BBFC, die kort na ontdekking offline werd gehaald. Begin september verscheen de GotY-editie vervolgens op de websites van verschillende gamewinkels. Rockstar heeft tot nu gewacht om GotY-editie officieel aan te kondigen.