레드 데드 리뎀션은 모험 서부극으로, 레드 데드 리볼버의 후속작입니다. 게임의 대다수는 2011년 구식 서부의 쇠퇴기에 진행됩니다. 주인공인 존 마스턴은 전직 범죄자로, 자신의 범죄 조직의 전 멤버들을 찾아 제거하려고 하지만 그의 아내와 아들이 정부에 의해 납치되어 마스턴을 정부의 현상금 사냥꾼으로 만들려 합니다. 그는 세 명의 이전 동료를 배신할 수밖에 없습니다.
플레이어는 환경의 물체와 상호작용하고 다양한 무기를 사용하여 적과 전투를 벌일 수 있습니다. 게임에서의 이동 수단은 말이며, 다양한 품종의 말이 서로 다른 특성을 가지고 있습니다. 그러나 사용하려면 먼저 잡아 타야 합니다.
또한 플레이어는 서부를 탐험하는 동안 마주치는 다양한 사건에 참여할 수 있습니다: 공개 처형, 음모, 공격, 총격전, 야생 동물의 공격을 방어하는 일 등. 예를 들어, 캐릭터가 한 범죄 집단이 도시를 공격하는 것을 보면 그들을 쏴서 보너스를 얻을 수 있습니다. 플레이어는 또한 결투, 현상금 사냥, 도박, 약초 수집 및 동물 사냥을 할 수 있습니다.
레드 데드 리뎀션은 긍정적인 또는 부정적인 "명성"을 쌓기 위해 도덕 시스템을 사용합니다. 긍정적인 명성을 쌓기 위해서는 범죄자를 살아있는 채로 체포하거나 인질을 구해야 합니다. 부정적인 명성은 캐릭터가 범죄를 저지르면 나타날 수 있습니다: 강도 또는 무고한 시민을 죽이는 범죄 등이 있습니다. 이것은 마스턴 주위의 다른 캐릭터의 행동에도 영향을 미칩니다: 만약 그가 부정적인 명성을 가지고 있다면 시민들은 그와 함께 있을 때 불편함을 느끼고, 보안관들은 다음 만남에서 그를 죽이겠다고 약속합니다. 긍정적인 명성을 가질 경우 시민들과 보안관들이 그를 환영합니다. 명성이 증가함에 따라 보상 사냥꾼들은 그를 죽일 수 있을지를 의심하며, 사람들은 도망칩니다. 마스턴은 자신의 명성을 머리 수건으로 가려서 부인할 수 있습니다.
전투 중 캐릭터는 바위 뒤에 숨을 수 있으며 그 뒤에서 총을 쏠 수 있습니다. 총격전과 총기 전투가 게임의 대부분을 차지합니다. 모든 총격전은 3인칭 시점에서 진행됩니다.
게임에는 최대 16명의 플레이어가 참여할 수 있는 멀티플레이어 모드도 있습니다.