Red Dead Redemption is het vervolg op Red Dead Revolver uit 2004. Jij speelt John Marston, een voormalige crimineel die zijn avonturen beleeft aan de grenzen van het Amerikaanse land. De wereld staat op het punt om de twintigste eeuw binnen te stappen, en het chaotische Wilde Westen maakt plaats voor de Industriële revolutie.
Het spel biedt een open wereld met dorpjes, grote prairies vol met wilde beesten en nauwe bergpassen. Je kunt vrij door de wereld reizen en word afgeleid door vuurgevechten, unieke personages en het overleven in één van de laatste wilde gebieden in de wereld.
Het leven als cowboy is zwaar, en het wordt er niet makkelijker op wanneer andere spelers zich met jouw avontuur gaan bemoeien. Red Dead Redemption biedt de mogelijkheid om 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.