Última atualização em 6 de março de 2016
Red Dead Redemption apresenta três regiões fictícias: New Austin, Nuevo Paraiso e West Elizabeth. Todas localizadas no território da fronteira entre Estados Unidos e México em 1911, no declínio do Velho Oeste e dos arquétipos de cowboy e foras-da-lei que formavam-no, causado por mudanças tecnológicas e industriais. 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.
Em adição a história principal, o jogador pode participar de eventos aleatórios que encontra enquanto explora o Oeste. Nestes eventos são incluídos roubos, emboscadas, pedidos de assistência, encontros entre estranhos, tiroteios e perigosos ataques de animais silvestres. O jogador pode também iniciar atividades opcionais alternativas incluindo duelos, caça recompensa, coleção de ervas, apostas, e caçar animais em troca de peles, carne e outros itens. John Marston pode escolher entre as mais diversas armas, incluindo revólveres, pistolas, alavancas ou rifles de ação rápida, facas, explosivos, laços, armas de montaria, shotguns, rifles sniper e canhões.
Adotado das séries de Grand Theft Auto, Red Dead Redemption tem um sistema de procurado completamente modificado. Quando cometendo um crime, como assassinato de civis perto de outras pessoas, alguns irão correr para a estação de polícia mais próxima como testemunhas. O jogador pode subornar ou matá-los antes que cheguem à estação. Se o crime é cometido perto de um oficial, o medidor de procurado automaticamente aparece juntamente com uma contagem de recompensa que aumenta com mais crimes cometidos. Red Dead Redemption inclui uma interação de multiplayer online com até 16 jogadores.