Red Dead Redemption rekonstruuje amerykański Zachód w początkach XX wieku: burzliwego okresu nagłego rozwoju i dynamicznych zmian. Graczom przyjdzie się wcielić w tych warunkach w częściowo nawróconego banitę, Johna Marstona. Szantażowany przez rząd, zmuszony chronić swoją rodzinę, przemierza rozległe stany dzikiego zachodu w poszukiwaniu członków byłego gangu. W niebezpiecznym świecie pełnym kryminalistów, skorumpowanych urzędników oraz osadników walczących o przetrwanie, Marston podróżować będzie od zakurzonych, pozbawionych prawa rubieży cywilizacji, po zaludnione miasta Północy i z powrotem do Meksyku, na krawędzi wojny domowej.

Tytuł jest kombinacją zapierających dech w piersiach krajobrazów i szybkiej akcji. Podczas zabawy poznajemy niuanse skomplikowanej fabuły, pełnej pobocznych wątków i dodatkowych zadań. Oczywiście wiele z nich bazuje na charakterystycznych scenach z filmów o podobnej tematyce, więc nieraz bierzemy udział przykładowo w widowiskowych pojedynkach lub gonitwach za pędzącym dyliżansem. Poszczególne misje dostępne są w różnych rejonach obszernego, otwartego świata, oferującego dużą dozę swobody. Możemy zwiedzić wiele pomniejszych, charakterystycznych miasteczek, przepastne tereny prerii pełnej dzikiej przyrody i zwierząt, oraz pasma górskie z wąskimi przesmykami.

Podczas zabawy niejednokrotnie musimy użyć przypiętych do pasa rewolwerów – ten dziki świat pełen jest rozmaitych niebezpieczeństw, także w postaci innych ludzi. Nie do wszystkich napotkanych osób trzeba jednak od razu strzelać. Wirtualny Dziki Zachód zamieszkuje mnóstwo charyzmatycznych osobników, z którymi warto zamienić kilka słów. Oprócz tego, podczas licznych konnych podróży musimy poradzić sobie z nieprzystępnością otaczającego nas surowego środowiska.

Tworzone przez Rockstar San Diego we współpracy z Rockstar North, Red Dead Redemption budowane jest na autorskim silniku Rockstar Advanced Game Engine (RAGE) z użyciem fizyki Natural Motion’s Euphoria, zastosowanych w Grand Theft Auto IV oraz Midnight Club: Los Angeles. Dzięki nim uzyskano bezprecedensowy poziom realizmu i atmosfery.