Очень быстро художественное развитие проекта уводит его все дальше и дальше от Revolver, который был в первую очередь просто шутером. Команда продолжает работать над игрой, уводя ее все дальше и дальше от «просто вестерна». Самой важной задачей было не только построить игровую вселенную, но и сделать ее цельной и реальной. Сюжет предлагает игроку множество различных игровых механик и вариантов взаимодействия с природой и обитателями американского фронтира, а кроме этого дает возможность посмотреть на приключения Марстона с разных точек зрения. Так, по мере прохождения герой столкнется с множеством случайных событий, и только игрок решает, вмешиваться или нет. Предполагается, что у этого решения будут два совершенно разных, но взаимодополняющих эффекта. С одной стороны, кто бы или что бы ни повстречалось герою – бандит с большой дороги, девушка в беде, разбитый дилижанс или дикие звери, свободно бродящие по землям Нью-Остин или Вест-Элизабет, – Redemption поражает вниманием к деталям. Они придают сюжету глубину и красоту, и в плане спокойного исследования карты игра оставляет конкурентов далеко позади: это касается Morrowind и его будущей преемницы Skyrim, случайные события в которых сгенерированы процедурно и ограничиваются рандомными встречами с врагами на карте. Выходящих за рамки сценария событий, влияющих на жизнь мира, там крайне мало. С другой стороны, игрок сам решает, стоит ли вмешаться. У него есть возможность понаблюдать со стороны, не принимая участия. Некоторые события уникальны и попадаются редко, и игрок может открыть для себя что-то новое даже после десятков часов прохождения. Такие факторы совершенно не важны для эстетики и геймплея в целом, но с ними игра дарит игроку больше впечатлений: ведь он самостоятельно находит эти события и принимает связанные с ними решения.
Эти игры внутри игры дают главному герою новые возможности для построения репутации: неважно, поступает он хорошо или плохо, его репутация, а значит, и отношение других персонажей к нему, всегда будет меняться в зависимости от его действий. В интервью для Gamespot Тед Карсон отмечал: «Такая концепция чести и бесчестия показалась закономерным развитием той системы, что уже существовала в других играх. Эта механика как нельзя лучше соответствует идее морали, с которой тогда ассоциировался Дикий Запад».
Сценарно прописанные миссии для Джона Марстона подаются так же оригинально, как в Grand Theft Auto и Bully. Есть две категории – одни затрагивают главную сюжетную линию, другие относятся к второстепенным. Эти миссии обрамляют основную историю и нарушают привычную линейность игр, сосредоточенных на нарративе. Сюжет развивается не хронологически: одни квесты открывают путь к другим в зависимости от очередности и положения на древе квестов; у каждого игрока вселенной Redemption получится свое древо, отличное от других. История понемногу двигается, но возможность пройти ту или иную миссию остается. У каждого игрового «Марстона» свой характер и манера поведения, разные игроки могут быть не согласны друг с другом по поводу последовательности событий. И по поводу финала, гениального в плане подхода к рассказу: множество разных цепочек событий все равно приводят всех к одной и той же концовке. В попытках рассказать завораживающей красоты историю разработчики продумали миссии до мельчайших деталей. «Мы в Rockstar обожаем писать диалоги, – говорил Дэн Хаузер в интервью для IGN. – Мы часто включаем в игры десятки тысяч строк диалогов, и этот проект не стал исключением. <…> Руководство, разработанное нашими исследователями, основано не на фильмах, а на том, как на самом деле разговаривали люди в то время. Мы разослали его всем, кто работал над диалогами, а их было довольно много в компании…» Rockstar уже проходила через нечто подобное при разработке Vice City, действие которой происходит в 1986 году. Тогда потребовалась по-настоящему серьезная работа над тем, чтобы привести к единообразию труды всех творцов, стоящих за написанием игры. В Redemption этот процесс превратился в настоящее испытание и в итоге привел к созданию того, что сделало проект от Take-Two эталоном не только среди видеоигр, но и среди всех творений на тему вестерна в целом. Здесь поведение неигровых персонажей внутри игры блещет реализмом. Их повседневные занятия, а порой это довольно сложная рутина, созданы с помощью процедурной генерации и могут носить случайный характер. Но помимо этого реакции персонажей отличаются самобытностью: дизайн их поведения отличается от прошлых игр Rockstar, но построен по тем же принципам неповторимости игровой вселенной.