Red Dead Redemption is het vervolg op Red Dead Revolver uit 2004. De wereld staat op het punt om de twintigste eeuw binnen te stappen. Het chaotische Wilde Westen moet plaats gaan maken voor de Industriële revolutie. Er ontstaat steeds meer orde. Jij speelt John Marston, een voormalige crimineel die aan de grenzen van het Amerikaanse land zijn avonturen beleeft.
Red Dead Redemption bevat een open wereld waar je als speler vrij doorheen kunt lopen. Hier vind je dorpjes, grote prairies vol met wilde beesten en nauwe bergpassen. Als je op reis gaat, word je steeds weer afgeleid door van alles en nog wat; vuurgevechten, ontmoet unieke personages, en je moet proberen te overleven in één van de laatste wilde gebieden in de wereld.
Het leven als cowboy is zwaar, en het wordt er bepaald niet makkelijker op wanneer andere spelers zich met jouw avontuur gaan bemoeien. Red Dead Redemption beschikt over de mogelijkheid om het spel online te spelen. Je kunt een posse vormen met andere gamers om samen een trein te overvallen, of andere gamers kunnen zich juist tegen jou keren. Niemand heeft gezegd dat het leven makkelijk was. Die regel gaat zeker op in het Wilde Westen, cowboy!