ktiği at arabası ve iki ya da dört atın çektiği posta arabası da sürülebilmektedir. Bu arabalara yolcu olarak binilmesi halinde ise seyahat halindeyken silah kullanabilme imkanı sunulur. Kasabaların belirli yerlerinde bulunan at arabalarıyla ise para karşılığında istenilen yere gidilebilmektedir.

Uzun mesafelere ulaşmak için, haritanın büyük bir kısmında dolaşan trenler bulunmaktadır. Otomobil, vapur ve sal da sadece bazı görevlerde gözüken; fakat oyun esnasında kullanılmayan ulaşım araçları arasındadır.

"Red Dead Redemption" 'da görevlerin dışında yapabilecek çeşitli aktiviteler bulunmaktadır. Bunların başında "challenge"lar gelmektedir. "Challenge"lar; belli bir hayvan türünden belli sayıda öldürme, belli bir türdeki çiçekleri toplama, silahlar yardımıyla belli aksiyonları yerine getirme ve haritanın bir yerlerine gizlenmiş defineleri, çeşitli yerlerden ele geçirilen define haritaları yardımıyla bulmaya dayanan birtakım görevlerden oluşmaktadır. Her "challenge"ın 10 seviyesi vardır ve seviye arttıkça oyuncunun şöhreti de artış gösterir.

Oyundaki yan görevlerden en çok öne çıkanı "yabancılar" adı verilen karakterlerdir. Genellikle Grand Theft Auto IV'teki "rastgele karakterler" göreviyle benzerlik göstermekte olan bu karakterler, haritanın çeşitli bölgelerinde yer almaktadır ve eğer oyuncu bu karakterlerin bulundukları mekanın yakınlarındaysa, haritada soru işareti ("?") belirerek bulundukları yer gösterilmektedir. Bu yabancı görevlerindeki karakterlerin bazıları her ne kadar ana hikâyede karşılaşılan karakterler olsa da yabancıların görevleri oyunun ana hikâyesinden bağımsızdır. Karakterler genellikle Vahşi Batı'da yardıma muhtaç kişilerden oluşmaktadır. Oyuncular, ana karakter John Marston (veya Jack Marston) olarak bu karakterlerin verdiği işleri tamamlamalıdır. Bu görevlerinin yanı sıra, oyunda yan görev olarak işçilik, avcılık, poker gibi mini oyunlar, çetelerin mekanlarını basıp haydutları temizleme ve başına ödül konmuş aranan haydutları yakalayıp devlete teslim etme veya öldürme gibi 1900'lü yılların Vahşi Batı'sını sonuna kadar oyunculara yaşatan çeşitli yan görevler de oyuncuları beklemektedir.

Oyunun çok oyunculu modu da en az oyunun tek oyunculu modu kadar büyük ve kapsamlıdır. Oyuncular dünya üzerindeki diğer oyuncularla birlikte Free Roam adı verilen özgürce gezebilecekleri bir oyun modunda oynayabilmektedir. Bu Free Roam modu, oyunun tek oyunculu moduyla benzerlik göstermektedir; oyuncular genellikle özgürce gezip vakit geçirmekle beraber yan görevleri yapabilir, haydutların mekanlarını basabilir, "challange"ları tamamlayıp avcılık gibi çeşitli görevler de yapabilmektedir. Oyuncular isterlerse diğer oyuncularla birlikte posse adı verilen kendi çetelerini kurup takılabilmekte, haydutların mekanlarını çetesiyle birlikte basabilmekte, Vahşi Batı'nın azılısı haline gelebilmektedir. Oyunun tek oyunculu modunda bulunan hemen hemen her şey kusursuz bir şekilde çok oyunculu modunda da bulunmaktadır. Free Roam'un yanı sıra, rekabete dayalı modlar da öne çıkmaktadır. Özellikle diğer oyunlardaki alışıla gelmiş Deathmatch modu, Red Dead Redemption'da Vahşi Batı tarzına özgün bir isim olarak Shootout adıyla oyuncuların karşısına çıkmaktadır. Team Deathmatch'in adı ise Gang Shootout olarak belirlenmiştir. Bunların yanı sıra Hold Your Own, Grab the Bag, Gold Rush gibi çeşitli rekabet ve çatışmaya dayalı modlar bulunmaktadır. Oyunun tek oyunculu modunda bulunan düellolar, çok oyunculu modunda da oyuncular arasında gerçekleştirilmektedir. Oyuncular kendilerini geliştirerek seviye atlayıp puan kazanabilmekte, yeni silahlar, yeni binek hayvanları ve yeni karakterler açabilmekte, "şerif" rütbesine kadar yükselip profesyonelliğe ulaşabilmektedir.

Oyun 1911'in Vahşi Batı'sında, ABD ile Meksika sınırı arasındaki bölgede geçmektedir. Oyunun ana karakteri olan eski bir çete üyesi olan John Marston'un eşi Abigail ve oğlu Jack, devlet ajanları tarafından kaçırılır. Ajanlar John'a, eski çetesinin liderleri Bill Williamson ve Javier Escuella'yı yakalaması karşılığında ailesini serbest bırakacaklarını söyler. Başka bir seçeneği olmayan John, artık Fort Mercer'da kendi çetesini yöneten eski arkadaşı Bill Williamson'u yakalamak veya öldürmek için New Austin'e doğru yola çıkar. Williamson'u yakalamak için gittiği Fort Mercer'da Williamson'ın çetesinin üyeleri tarafından vurulan John, ölüme terk edilir. Bonnie MacFarlane adındaki bir çiftçi, John'u yaralı bir halde bulur ve onu iyileşmesi için doktora götürür.

Birkaç güne kadar iyileşen Marston, MacFarlane ailesinin yaptıkları karşısında kendisini onlara karşı borçlu hisseder ve çiftlikteki işler konusunda yardımcı olmaya çalışır. Öte yandan, Fort Mercer'a yapmayı planladığı saldırı için çeşitli kişilerin yardımlarından yararlanmaktadır. Armadillo kasabasının şerifi Leigh Johnson ile adamı, dolandırıcı Nigel West Dickens, mezar soyguncusu Seth Briars ve sarhoş silah tüccarı İrlandalı ile yaptığı plan sonucunda Fort Mercer'a, Truva Atı benzeri bir taktikle baskın yaparlar. Şerif ve adamıyla birlikte kaledeki herkesi öldüren John, Bill Williamson'un, eski çete üyelerinden Javier Escuela'nın yardımını almak için Meksika'ya kaçtığını öğrenir. Bunun üzerine İrlandalı ile Marston, iki ülke arasındaki sınırı belirleyen nehir üzerinden Meksika'ya geçerler.

Marston Meksika'da, Albay Agustin Allende ve Yüzbaşı Vincente de Santa ile, aynı zamanda ordu ile savaş içinde olan devrimcilerin lideri Abraham Reyes ile çift taraflı olarak çalışmaya başlar. Allende; Marston'a, kendisi için çalışması karşılığında Williamson ve Escuela'yı vereceğini söylese de bir süre sonra ona ihanet eder ve de Santa, Marston'u devrimcilerle birlikte hareket ettiği gerekçesiyle öldürmeye kalkar. Fakat olaydan sağ olarak kurulan Marston, devrimcilerle iş birliği yaparak de Santa'nın öldürülmesine yardım ederken, sonrasında ise Escuella'yı sağ olarak ele geçirir. Marston'u kontrol eden oyuncular, Escuella'nın yakalanmasının ardından yaşaması veya ölmesi yönünde bir karar vermek durumunda kalırlar. Olayın arından Reyes ve adamlarıyla birlikte Allende'nin villasına baskın yapılır. Allende ve Williamson bu baskında öldürülürken, Marston'un arkadaşı Luisa da Reyes'i kurtarmaya çalışırken hayatını kaybeder. Orduya vurulan bu darbenin ardından çevre illerin kontrolünü ele alan Reyes'in önderliğindeki devrimciler başkente doğru yola çıkarken, Marston da Blackwater'a dönerek hükümetle arasında bağlantıyı sağlayan Edgar Ross ile görüşmeye gider. Fakat Ross; Marston'a, uzun bir aradan sonra saklanmayı bırakıp ortaya çıkan çete lideri Dutch (Hollandalı anlamına gelmektedir) van der Linde'yi öldürmeden ailesini göremeyeceğini söyler. Van der Linde, bu sıralarda civardaki Birleşik Devletler ordusuyla çatışma halindedir.

Yapılan şantajın ardından Marston, mecburen Ross ve beraberindeki askerlerle birlikte Hollandalı'nın saklandığı dağlık mekana saldırı düzenler. Çatışmaların ardından dağların yüksek kısımlarına kadar kaçan Hollandalı'yı takip eden Marston, bir uçurumun kenarında onu kıstırır. Yakalanmak yerine ölümü seçen Hollandalı, kendisini uçurumdan aşağı bırakarak intihar eder.

Sonunda hükümetle olan anlaşması gereğince ailesini görmesine izin verilen Marston, kendisine verilen adresteki çiftliğe gider. Sonunda çiftliğinde; karısı Abigail, oğlu Jack, amcası ve köpekleri Rufus'la birlikte yaşamaya başlar. Burada geçirdiği birkaç günün ardından Edgar Ross'un önderliğindeki askerler, çiftliğe baskın düzenler. Abigail evin içinde saklanırken; John Marston, oğlu Jack ve amcası askerlerle çatışmaya başlar. Bu sırada amca vurulur. Çatışma devam ettiğinden kendisiyle çok fazla ilgilenilmediğinden kısa bir süre sonra hayatını kaybeder. Hemen sonrasında Marston, karısı ile oğlunun güvenliğini sağlamak amacıyla ahıra kaçmasına yardım eder. Her ikisini de burada bulunan ata bindirir ve arka kapıdan göndererek olay yerinden uzaklaşmasını sağlar. Birkaç dakika sonrasında ahırın kapısını aralıyarak bakar. Onlarca kişi, kapıya doğru silah tutmaktadır. Derin bir nefes alarak kapıyı açar. Birkaç adım attıktan sonra silahını çıkarır ve ateş etmeye başlar; fakat sadece birkaç kişiyi vurabilir. Hemen sonrasında ise onlarca kişi üzerine kurşun yağdırmaya başlar. Direnmeye çalışsa da kendisini sırtüstü yere bırakarak hayatını kaybeder. Silah seslerini duyan Jack ve Abigail ise çiftliğe geri dönerler. John'un cansız bedeniyle karşılaşırlar, askerler ise gitmiştir. John ile amcasını çiftliğin yakınlarındaki bir tepeye gömerler.

Sahnenin ardından oyun üç yıl sonrasına, 1914'e atlar. Büyümüş olan Jack, ailesinin mezarları başında durmaktadır (annesi Abigail de hayatını kaybetmiştir; fakat ölümüyle ilgili bir bilgi verilmemektedir). Sonrasında ise artık emekli olmuş Edgar Ross'u bulmak amacıyla Blackwater'a gider. Burada hükümet adına çalışan birinden Ross'un, Meksika sınırındaki nehir kenarında yaşamını sürdürdüğünü öğrenir. Oraya ulaştığında ördek avlamakta olan Ross ile kısa süreliğine konuşur. Ardından silah düellosuna girişen ikiliden Jack galip çıkarak Ross'u öldürür ve babasının intikamını alır. Arkasını dönüp oradan uzaklaşmasıyla oyun sonlanır.

Oyunun baş karakteri olan John Marston, Bill Williamson, Javier Escuella ve Dutch van der Linde ile birlikte Batı'nın en tehlikeli dörtlüsü olarak görülmekteydi. Edgar Ross ise en son John Marston'ı öldürdükten sonra şeref madalyası ile ödüllendirilip emekli olmuştur.

Oyunun soundtrack albümü, "Red Dead Redemption Original Soundtrack" adıyla 18 Mayıs 2010'da Amazon.com, iTunes gibi sitelerle internet üzerinden MP3 olarak satılmaya başlandı. Daha sonraları oyunun "Limited Edition" versiyonuyla birlikte ücretsiz olarak dağıtıldı. Aynı albüm Ağustos 2010'da, 9,99 dolardan CD olarak satışa sunuldu. Aynı albüm daha sonraMüziklerin birçoğu Friends of Dean Martinez grubu üyesi Bill Elm ve eski üyesi Woody Jackson tarafından bestelenirken, dört parçanın yapımında José González, Jamie Lidell, Ashtar Command ve William Elliott Whitmore görev aldı.

Çoğunlukla olumlu tepkiler alan oyun; özellikle açık