Red Dead Redemption – adalah permainan petualangan barat, penerus unik dari permainan Red Dead Revolver. Sebagian besar permainan terjadi pada tahun 2011 saat kemunduran Barat Lama. Pahlawan permainan, John Marston, adalah mantan penjahat yang berencana untuk menemukan dan memusnahkan mantan anggota gengnya, tetapi istri dan anaknya ditangkap oleh pemerintah, dengan tujuan mengubah Marston menjadi pemburu hadiah pemerintah. Dia tidak punya pilihan lain selain menyerahkan tiga mantan rekannya.
Pemain dapat berinteraksi dengan objek-objek di lingkungan dan bertarung dengan musuh menggunakan berbagai senjata. Sarana transportasi utama dalam permainan adalah kuda, yang memiliki berbagai sifat tergantung pada rasnya. Namun, untuk menggunakannya, mereka harus terlebih dahulu ditangkap dan dijinakkan.
Selain itu, pemain dapat mengambil bagian dalam berbagai peristiwa yang mereka hadapi saat menjelajahi Barat: eksekusi publik, konspirasi, serangan, baku tembak, dan menghadapi serangan hewan. Misalnya, jika karakter melihat sekelompok penjahat menyerang kota, dia dapat menembaki mereka dan mendapatkan bonus. Pemain juga dapat terlibat dalam duel, perburuan hadiah, perjudian, mengumpulkan ramuan, dan berburu hewan untuk kulit dan daging.
Red Dead Redemption juga menggunakan sistem moral untuk mengumpulkan "reputasi" positif atau negatif. Untuk mengumpulkan reputasi positif, dia harus menangkap penjahat hidup-hidup, bukan membunuhnya, atau melepaskan sandera. Reputasi negatif dapat muncul jika pahlawan melakukan kejahatan: merampok atau membunuh warga sipil yang tidak bersalah. Ini juga memengaruhi perilaku karakter lain di sekitar Marston: jika dia memiliki reputasi negatif, warga merasakan ketidaknyamanan di sampingnya, dan para sheriff berjanji akan membunuhnya pada pertemuan berikutnya; jika reputasinya positif, warga dan sheriff menyambutnya. Ketika cetek meningkat, para pemburu hadiah meragukan apakah mereka bisa membunuhnya, dan orang-orang melarikan diri. Marston dapat menolak reputasi dengan menutupnya dengan payungnya.
Dalam pertempuran, karakter dapat bersembunyi di belakang batu dan menembak dari sana. Baku tembak dan senjata api adalah sebagian besar permainan. Semua baku tembak dilakukan dari sudut pandang orang ketiga.
Permainan ini juga memiliki versi multipemain, di mana hingga 16 pemain dapat bermain.