Red Dead Redemption - это action с открытым миром, непрямое продолжение вышедшей в 2004 году игры Red Dead Revolver. Действие игры разворачивается на рубеже XX века на Диком Западе. Протагонист игры, Джон Марстон, бывший головорез, оставивший кровавый промысел, вынужден работать на государственных агентов, чтобы убить, или захватить живыми его бывших подельников. В противном случае агенты угрожают убить всю семью Джона. Герою суждено преодолеть огромное расстояние от западных границ США до самого центра страны, чтобы найти старых подельников и свершить правосудие.
Геймплейно Red Dead Redemption - это экшен с открытым миром, в котором герой путешествует или пешком, или на лошади, исследуя американские просторы времен начала двадцатого века.