Red Dead Redemption é um jogo de ação-aventura.A maior parte do enredo do jogo se baseia no ano de 1911, durante o declínio do velho oeste Americano. O jogo conta a história de John Marston, um ex-criminoso, enquanto ele inicia a caça pelos antigos membros de sua ex-gangue. A esposa e filho de Marston são sequestrados pelo governo como forma de adquirir seus serviços como um caçador de recompensas, prometendo a libertação de sua família após o fim de seus serviços. Sem outra opção, ele inicia a busca de seus ex três companheiros para trazê-los à justiça.Red Dead Redemption é um jogo de mundo aberto. Jogadores podem interagir com o meio ambiente e engajar-se em combate contra inimigos, utilizando várias armas de fogo. Diferentes raças de cavalos são a principal forma de transporte, o que ocorre uma variedade na qualidade.