Red Dead Redemption este descris ca un western epic, la începutul secolului XX, când lipsa legilor şi haosul instaurat în vestul sălbatic a început să facă loc extinderii guvernului şi erei industriale. Jocul urmăreşte povestea unui fost nelegiuit, John Marston şi aventurile sale de-a lungul frontierei americane.
Rockstar foloseşte un motor grafic propriu, Rockstar Advanced Game Engine (RAGE), folosit de curând în Grand Theft Auto IV. Jucătorii se vor putea bucura de un sistem „open-world” care va include oraşe de frontieră, preerii pline de viaţă şi trecători periculoase prin munţi.Rockstar a lansat primul trailer pentru Red Dead Redemption
