В Red Dead Redemption разработчики придерживаются принципов GTA, но кардинально меняют обстановку. Вместо мегаполиса с переполненными автомобилями шоссе игроков ждут прерии и небольшие уютные городки, в которых, впрочем, опасностей ничуть не меньше, чем в современных каменных джунглях.
Действие игры разворачивается в начале XX века. Бывший бандит Джон Марстон поступает на службу в правительственное Бюро и оказывается втянут в темные дела, не слишком отличающиеся от привычных ему криминальных приключений. Широкополые шляпы, револьверы и лошади прилагаются.