Red Dead Redemption è un gioco d'avventura open world ambientato nel 1911, durante il declino del vecchio West americano. Il gioco segue le vicende di John Marston, un ex-fuorilegge che, sotto la pressione del governo, deve dare la caccia ai suoi vecchi compagni di banda. Gli uomini del governo hanno preso in ostaggio la moglie e il figlio di Marston per assicurarsi che lui svolga il suo compito. Non avendo altra scelta, il protagonista è costretto a partire per cercare di catturare i suoi tre vecchi compagni. Il gioco offre un territorio vasto che può essere esplorato liberamente. Il giocatore può interagire in molti modi con l?ambiente circostante e può ingaggiare un combattimento con qualsiasi persona o animale, usando un vasto arsenale di armi da fuoco. Il giocatore deve svolgere una serie di missioni affidate da diversi personaggi. Oltre alle missioni principali, il giocatore può intervenire in molti eventi casuali, svolgere lavori e attività secondarie, aiutare gli ?sconosciuti? e completare le sfide ambientali. Gli eventi casuali si attivano casualmente sulla mappa durante gli spostamenti del giocatore. Il giocatore è libero di scegliere se intervenire o andare avanti.