American frontier
"Red Dead Redemption" se petrece în New Austin și West Elizabeth, două state americane fictive, precum și în Nuevo Paraiso, un stat mexican fictiv. New Austin și West Elizabeth sunt adiacente unul altuia și au o frontieră de sud cu Mexicul. Nuevo Paraiso este un stat mexican, separat de teritoriul S.U.A. de râul San Luis. Jocul are loc în anul 1911, prezentând deceniul final al frontierei americane și arhetipurile de cowboy și nelegiuiți care l-au modelat. Peisajul din Vestul Sălbatic începe să se estompeze și apar în schimb tehnologii moderne, precum automobile, mitraliere și proiectele de foraj petrolier.