Red Dead Redemption is een epische western. Het spel bevat de singleplayer van Red Dead Redemption en Undead Nightmare, plus bonuscontent van de Game of the Year Edition. Er is geen multiplayercontent.
In het verhaal wordt John Marston, een voormalige outlaw, gedwongen om zijn oude bendeleden op te sporen nadat de federale politie zijn gezin bedreigt. Je volgt Marstons reis door het wilde westen van Amerika en Mexico. Het spel is de voorganger van de blockbuster Red Dead Redemption 2 uit 2018.
Undead Nightmare is een horrorverhaal waarin de wereld van Red Dead Redemption verandert in een apocalyptische overlevingsstrijd tegen zombies.