Red Dead Redemption es un Western épico que se desarrolla a comienzos del siglo XX cuando no rige la ley y las tierras no productivas comenzaron a dar paso a la ampliación del alcance del gobierno y a la difusión de la era industrial. Con la historia del antiguo forajido, John Marston, Red Dead Redemption lleva a los jugadores a una gran aventura a lo largo de la frontera americana.
Utilizando el motor propiedad de Rockstar, Rockstar Advanced Game Engine (RAGE), Red Dead Redemption incluye un mundo abierto para que los jugadores exploren, incluyendo ciudades fronterizas, interminables praderas en conjunto con la vida salvaje y pasos de montaña peligrosos – cada uno de ellos repleto de un cúmulo interminable de variadas distracciones. A lo largo del camino, los jugadores experimentarán el calor de los duelos de pistolas y los combates, conocerán a un conjunto de personajes únicos, lucharán contra la severidad de uno de los últimos páramos salvajes del mundo y por último escogerán su propio y precario camino a través de una historia épica sobre la muerte del Salvaje Oeste y los pistoleros que lo habitaron.