Liczący półtora tysiąca stron scenariusz gry pisano przez dwa lata. Fabułę osadzono w 1911 roku, u schyłku Dzikiego Zachodu, żeby móc pokazać, w jaki sposób ustąpił on miejsca współczesności. W celu obsadzenia aktorów pod postacie przeprowadzono castingi. Podczas sesji przechwytywania ruchu rejestrowano jednocześnie ruchy aktorów i ich głosy, a pozostałe dialogi dogrywano w studiu dubbingowym w Santa Monice pod okiem reżysera Roda Edge’a. W grze pojawia się około czterystu pięćdziesięciu postaci, co wymagało nagrania znacznej liczby dialogów – porównywalnej do powstałego w międzyczasie Grand Theft Auto IV (2008) – żeby świat przedstawiony sprawiał wrażenie żyjącego i realistycznego. Dla scenarzystów stworzono słownik zawierający zwroty i niuanse języka właściwego dla czasu akcji. Na potrzeby Red Dead Redemption napisano oryginalną ścieżkę dźwiękową, której autorem byli Bill Elm i Woody Jackson; wraz z innymi zaangażowanymi przez siebie muzykami nagrali około dwustu utworów.
Proces produkcji