„Das ist der amerikanische Westen, wie wir ihn uns vorstellen: wunderschön, blutig und vollgepackt mit Action. Das Spiel ist ein Epos und wurde mit genauso viel Produktionsaufwand und Liebe zum Detail entwickelt, wie sie in all unseren Projekten stecken“, so Sam Houser, Gründer von Rockstar Games. „Red Dead Redemption stellt für uns einen weiteren Meilenstein bei der Entwicklung von Open-World-Spielen dar.“
Als er von der Regierung erpresst und seine Familie bedroht wird, sieht sich der Protagonist gezwungen, auf der Suche nach Mitgliedern seiner ehemaligen Gang die gnadenlosen Weiten des Grenzlandes im Westen zu durchstreifen. In einer gefährlichen Welt voller hinterhältiger Banditen, korrupter Beamter und Siedlern, die in einer unwirtlichen Umgebung um ihr Überleben kämpfen, verschlägt es ihn auf seiner Reise vom staubigen und gesetzlosen Grenzland in die fortschrittlicheren Städte des Nordens und nach Mexico, das am Rande eines Bürgerkriegs in vollem Ausmaß steht.