thumb|upright=1.5|(od lewej) Główny programista Ted Carson, dyrektor artystyczny Josh Bass i producent Steve Martin podczas gali rozdania Game Developers Choice Awards. Proces produkcji gry komputerowej Red Dead Redemption rozpoczął się w 2004 roku, niedługo po premierze Red Dead Revolver, którego to Redemption jest duchowym następcą, a został zwieńczony wydaniem jej przez Rockstar Games w maju 2010 na PlayStation 3 i Xboksie 360. Produkcja rozpoczęła się w stuosiemdziesięcioosobowym zespole Rockstar San Diego, a z czasem zaangażowane zostały w nią także inne studia Rockstar – Leeds, New England, North i Toronto. Nad grą pracowało łącznie ponad tysiąc osób, a pracownicy Rockstar North, odpowiedzialnego za serię Grand Theft Auto, pełnili dodatkowo funkcję konsultantów przy tworzeniu otwartego świata. Po oficjalnej zapowiedzeni gry w 2009 roku była ona często promowana na pokazach prasowych oraz za pomocą zwiastunów filmowych i marketingu wirusowego. Jej premierę kilkukrotnie przekładano, co sprawiało, że była jeszcze bardziej wyczekiwana.