Red Dead Redemption sur 360 est un GTA-like qui se déroule au début du XXᵉ siècle, en pleine révolution mexicaine, dans une ambiance western. On y incarne John Marston, un hors-la-loi contraint et forcé de traquer ses anciens "frères" qui l'ont laissé pour mort. John peut chasser toutes les espèces animales de l'Ouest Américain et doit remplir une série de missions pour regagner son indépendance.

L'édition Game of the Year Edition comprend le jeu original Red Dead Redemption dans son intégralité avec une toute nouvelle option de difficulté Hardcore en mode solo, ainsi que les très populaires cauchemars des morts-vivants en mode solo et multijoueur, ainsi que tous les contenus téléchargeables supplémentaires, y compris tous les DLC initialement disponibles en précommande, ainsi que la cachette du gang de Solomon's Folly et les défis à relever en mode solo.