Red Dead Redemption speelt zich af in het Wilde Westen rond het begin van de 20e eeuw, een tijd waarin de gevaarlijke, uitgestrekte gebieden steeds meer moeten toegeven aan de invloed van de regering.