Red Dead Redemption to kontynuacja gry Red Dead Revolver, choć podobieństwa zaczynają i kończą się na tytule oraz Dzikim Zachodzie. Red Dead Redemption opowiada inną, poważniejszą i znacznie lepiej nakreśloną historię.
Gra przedstawia losy Johna Marstona, niegdysiejszego największego rzeźimieszka na tych ziemiach, przywódcę najgroźniejszej i bezkompromisowej bandy przestępców, będącej prawdziwym utrapieniem całego Dzikiego Zachodu. Znudzony życiem, wraca w rodzinne okolice by w spokoju prowadzić życie męża i ojca. Niestety, urażona duma i honor zmuszają go do ponownego wejścia w buty kowboja, tym razem po drugiej stronie barykady – John zaczyna współpracować z miejscowym szeryfem.
Z racji tego, że fabuła opowiada wydarzenia z roku 1911, wszędzie można dostrzeć dynamiczny rozwój technologii. Pojawiła się kolej żelazna, zaczęto używać coraz to nowszych broni, a nawet pierwsze prototypy (jeszcze nie działające) telefonu. Świetnie nakreśłoną historię uzupełnia kapitalny klimat Dzikiego Zachodu, jak żywo przypominający filmy z Clintem Eastwoodem.
Przepiękna jest także oprawa audiowizualna. Animacje są niezwykle płynne i realistyczne, tekstury ostre i wyraźne, zaś cienie układają się bezbłędnie. Dźwięk zaś to klasa światowa. Muzyka świetnie wpływa na klimat gry, zaś dialogi między bohaterami wypadają lepiej niż w wielu kasowych filmach.