La historia de Red Dead Redemption transcurre en los últimos años del lejano oeste estadounidense, en 1911, y narra la historia del antiguo bandido John Marston, que es chantajeado por los agentes federales que tienen amenazada a su familia para que ayude a imponer la ley en la frontera mexicano-estadounidense y capture a su antiguo compañero, y actual bandido, Bill Williamson.
La acción del videojuego se sitúa en los estados ficticios de New Austin, Nuevo Paraíso y West Elizabeth.
Desde su lanzamiento, Red Dead Redemption ha disfrutado del aplauso unánime de la crítica, pues cuenta con una puntuación de 95/100 en los recopiladores de análisis Metacritic y GameRankings. Rockstar Games ha lanzado cinco contenidos descargables para el videojuego: Mitos y Renegados, Forajidos hasta el final, Leyendas y Asesinos, Mentirosos y Tramposos, Cazador y Mercader y Pesadilla de los No Muertos. En octubre de 2010 se hizo público que cuatro de esas expansiones se recopilarían en un solo disco: su lanzamiento se produjo el día 26 de noviembre de 2010. El videojuego ha vendido más de once millones de unidades en las plataformas PlayStation 3 y Xbox 360 desde que fuese lanzado al mercado. El 8 de julio de 2016 las ventas aumentaron debido a que el título llegó a Xbox One gracias a la retrocompatibilidad con Xbox 360.
