Создатели пытаются создать аутентичный боевик в антураже Дикого Запада. Главный герой будет охотиться на преступников и животных, заниматься торговлей, выполнением важных заданий. Ему предстоит много стрелять, беседовать с симпатичными NPC, ездить на лошади и посещать различные населённые пункты. Пользователям, оформившим предварительный заказ на Red Dead Redemption, обещается набор приятных бонусов. В частности, специальные костюмы, улучшающие некоторые способности героя.