Red Dead Redemption – bu bir macera western'tır; Red Dead Revolver oyununu takip eden bir oyun. Oyun, 2011 yılında Eski Batı'nın düşüşü sırasında geçiyor. Oyunun kahramanı, eski bir suçlu olan John Marston, eski çetelerinin üyelerini bulup yok etmeye çalışıyor, ama karısı ve oğlu hükümet tarafından ele geçiriliyor ve Marston'ı bir hükümet ödül avcısına dönüştürmeyi amaçlıyorlar. Marston'un başka seçeneği yok, sadece üç eski yoldaşını ihanet etmek zorunda.
Oyuncu, çevredeki nesnelerle etkileşime geçebilir ve farklı silahlar kullanarak düşmanlarla dövüşebilir. Oyundaki ana ulaşım aracı atlar olup, çeşitli ırkların farklı özellikleri bulunuyor. Ancak bunları kullanmak için önce yakalamalı ve eğitmelisiniz.
Ayrıca, oyuncular Batı'yı keşfederken karşılaştıkları çeşitli olaylara katılabilirler: kamu infazları, komplolar, saldırılar, çatışmalar ve hayvanların saldırılarını püskürtmek. Örneğin, bir karakter bir çetenin şehre saldırdığını görürse, onları vurarak bonus kazanabilir. Ayrıca oyuncular düellolar, ödül avı, kumar, ot toplama ve hayvan avlama etkinliklerine katılabilirler.
Red Dead Redemption ayrıca olumlu veya olumsuz "şan" toplamak için bir ahlak sistemi kullanır. Olumlu şan toplamak için bir çeteciyi canlı yakalamalı veya bir rehineyi kurtarmalısınız. Olumsuz şan, kahraman bir suç işlediğinde ortaya çıkabilir: bir soygun veya masum bir şehir sakinine cinayet. Bu, Marston'un etrafındaki diğer karakterlerin davranışlarına da yansır: eğer olumsuz bir şanı varsa, vatandaşlar onun yanında rahat hissetmez ve şerifler onu bir sonraki karşılaşmada öldürmeyi vaat eder; eğer olumlu bir şanı varsa, vatandaşlar ve şerifler onu selamlar. Şan arttıkça, ödül avcıları onu öldürüp öldüremeyeceklerinden şüphe duyar ve insanlar kaçar. Marston, bandanasını kapatarak şanını reddedebilir.
Savaşta, karakterler taşların arkasına saklanabilir ve onlardan ateş edebilirler. Çatışmalar ve ateşli silahlar oyunun büyük bir kısmını kaplar. Tüm çatışmalar üçüncü şahıs bakış açısından gerçekleştirilir.
Oyun ayrıca 16 oyuncuya kadar oynanabilen çok oyunculu bir mod içerir.