Red Dead Redemption przenosi graczy w początki XX-wieku, kiedy mit Dzikiego Zachodu pełnego kowbojów powoli ustępował miejsca nadchodzącej rewolucji przemysłowej i zaostrzonej kontroli państwa. Głównym bohaterem, w którego wcielamy się, jest John Marston, niegdyś wyjęty spod prawa przestępca, który teraz musi scigać swoich byłych kompanów, przemierzając bezkres prerii.

Oczami Johna możemy zobaczyć burzliwy upadek ery kowbojów i zmierzyć się najgroźniejszymi rewolwerowcami tworzącymi legendę tamtych czasów.Najnowsze dzieło Rockstar San Diego korzysta z nowoczesnego silnika grafiki RAGE (Rockstar Advanced Game Engine) wraz z pełnym realizmu systemem fizyki Natural Motion's Euphoria, znanym z GTA IV i Midnight Club: Los Angeles.

Rozbudowany arsenał, w którego skład wchodzą m.in.: rewolwer, strzelba, noże, materiały wybuchowe, koktajle Mołotowa, lasso, karabin maszynowy Gatlinga, armaty
Urozmaicony scenariusz rozgrywki rozszerzony o dodatkowe zdarzenia takie jak: publiczne egzekucje, zasadzki, napady, pojedynki, polowania, hazard
Zróżnicowane środowisko gry typu "open-world" składające się z: miasteczek, bezkresnych prerii pełnych dzikiej natury czy niebezpiecznych górskich przełęczy
Wiele możliwych środków transportu: różne rasy koni, bryczki, powozy, pociągi