Red Dead Redemption nutzt Rockstars eigene Rockstar Advanced Game Engine (RAGE) und bietet eine vollkommen offene Spielwelt, in der neben den Siedlungen an der Grenze zum Westen auch die von Tieren bevölkerten und von grasbewachsenen Hügeln durchzogenen Prärien sowie Gebirgspässe voller Gefahren darauf warten, vom Spieler frei erkundet zu werden. Dabei hat der Spieler nahezu endlose Handlungsmöglichkeiten.

Auf ihrem Weg werden Spieler nervenaufreibende Schießereien erleben, einzigartige Charaktere treffen und mit der gnadenlosen Härte des Lebens in einer der letzten unbesiedelten Regionen der Welt zu kämpfen haben, um schließlich ihren eigenen Weg voller Gefahren durch die filmreife Handlung zu finden, die vom Niedergang des Wilden Westens und seiner Revolverhelden erzählt.