Red Dead Redemption to western, którego poprzednia część, Red Dead Revolver, ukazała się w 2004 roku na konsole Xbox i PlayStation 2. Druga część serii nie jest jednak w żadnej mierze kontynuacją, ale oddzielną historią rozgrywającą się w zupełnie innym okresie. Za stworzenie drugiej części odpowiada studio Rockstar San Diego, czyli jeden z oddziałów firmy, którą zwykliśmy kojarzyć przede wszystkim z serią Grand Theft Auto. Twórcy tej produkcji pracowali także przy wyścigach Midnight Club oraz świetnej symulacji tenisa stołowego Table Tennis. Wcielamy się w byłego rzezimieszka, Johna Marstona, który musi odnaleźć się w brutalnym świecie Dzikiego Zachodu wkraczającego w XX wiek. Na prerii coraz częściej pojawiają się przedstawiciele rządu, za którymi nadciągają pierwsze oznaki uprzemysłowienia. Twórcy przygotowali iście epicką historię osadzoną w klasycznej konwencji westernu. Całość opowiada o schyłku niezwykłej ery Dzikiego Zachodu i ostatnich dniach wielkich rewolwerowców.