Personaggi principali che il giocatore potrà incontrare durante il gioco.
La famiglia Marston
John Marston
Il protagonista di Red Dead Redemption. Precedentemente membro della pericolosa banda di Van der Linde, John ha abbandonato la vita da fuorilegge per crescere la sua famiglia dopo una rapina al treno finita male. È costretto dagli agenti del Bureau of Investigation a dare la caccia ai suoi ex compagni d'armi nel selvaggio West ormai in declino. John è un uomo duro e serio che cerca di lasciarsi alle spalle il suo sanguinoso passato di pericoloso fuorilegge, nonostante sia etichettato come tale dai suoi ex compagni e dalle fonti governative.
Abigail Marston
Moglie di John e madre di Jack. Ex membro della banda di Van der Linde, come suo marito, era una delle prostitute della banda. La scelta di John come compagno di vita è una delle cose che ha peggiorato i rapporti tra Marston e i suoi allora compagni d'armi. Insieme al figlio, è stata rapita dal Bureau per costringere John a dare la caccia ai suoi ex compagni. Sebbene analfabeta e forse non intelligente come il marito e il figlio, Abigail è una donna testarda e determinata che ama profondamente e si prende cura della sua famiglia.
Jack Marston
L'unico figlio sopravvissuto di John e protagonista secondario di Red Dead Redemption. È nato quando i suoi genitori erano ancora membri della banda di Van der Linde, quindi è stato cresciuto dai membri anziani della banda. Viene rapito insieme a sua madre, Abigail, dagli agenti del governo per essere usato come leva contro John.
Gli ex membri della banda di Van der Linde
Zio
Ex compagno di bevute di John. Un tempo era membro della banda di Van der Linde ma se ne andò insieme ai Marston. Oggi lavora come guardia del corpo per il Marston Ranch di Beecher's Hope e vive a casa dei Marson. Nonostante la sua occupazione, Zio è normalmente un uomo pigro e ubriacone, che raramente svolge il suo lavoro in modo adeguato. Eppure, è un amico leale e fedele di John e della sua famiglia.
Bill Williamson
Il pericoloso capo della banda di Williamson con base a New Austined ex membro della banda di Van der Linde. È il primo dei 3 ex compagni a cui John è costretto a dare la caccia. In origine intimi amici, i due si sono allontanati a causa della gelosia di Bill nei confronti di John. Ora con base a Fort Mercer,Bill terrorizza l'intera regione. È un fuorilegge crudele e sicuro di sé, che non esita a commettere i crimini più atroci, ma è anche un codardo nel profondo.
Javier Escuella
Il secondo dei 3 uomini che John ha il compito di catturare. Fuorilegge di origini messicane, Escuella è partito per Nuevo Paraíso dopo lo scioglimento della banda di Van der Linde. Lì è diventato un mercenario e sicario, lavorando spesso per l'esercito messicano. Come Bill, Escuella è un uomo codardo che preferisce evitare John, ma allo stesso tempo può anche essere un individuo astuto.
Dutch Van Der Linde
L'ultimo uomo che John ha il compito di catturare, nonché leader sia della banda originale di Van der Linde sia della banda di Dutch, formata da nativi americani. È stato anche mentore di John, Bill e Javier. È il criminale più famoso di West Elizabeth e il più grande nemico del Bureau of Investigation e del suo tentativo di civilizzare la regione. Dutch è un uomo carismatico, ma pericoloso e violento, pronto a combattere con ogni mezzo la tecnologia e l'espansione del governo.
Bureau of Investigation
Edgar Ross
Membro anziano di un'organizzazione federale americana chiamata Bureau of Investigation, incaricato di civilizzare il Vecchio West in declino e di catturare al contempo i famigerati membri della banda di Van der Linde. Rapisce la famiglia di John e costringe quest'ultimo a dare la caccia ai suoi ex compagni, uno per uno. Ross è un uomo moderno che predilige le armi semiautomatiche e le automobili. È sarcastico e calmo, ma abbastanza spietato da imporre la propria visione della giustizia con ogni mezzo.