Los personajes principales que el jugador puede encontrar durante su tiempo en el juego.
La familia Marston
John Marston
El protagonista de Red Dead Redemption. Antiguo miembro de la peligrosa banda de Van der Linde, John abandonó el estilo de vida forajido para cuidar a su familia después un fallido robo a un tren. Agentes representantes del Bureau de investigaciones lo forzaron a cazar a sus antiguos cómplices por todo el decadente Viejo Oeste. John es un hombre serio y curtido que intenta superar su sangriento pasado como un peligroso forajido, a pesar de haber sido etiquetado como tal por sus antiguos asociados y fuentes del gobierno.
Abigail Marston
Esposa de John y madre de Jack. Como su esposo, ella es un antigua miembro de la banda de Van der Linde y solía ser una de las prostitutas de la banda. Elegir a John como su pareja es una de las cosas que empeoró las relaciones entre Marston y sus cómplices de entonces. El Bureau la secuestró junto con su hijo como amenaza para que John se viera forzado a cazar a sus antiguos camaradas. Aunque es analfabeta y quizás no tan inteligente como su esposo e hijo, Abigail es una mujer reacia y de convicciones firmes que ama y protege profundamente a su familia.
Jack Marston
El único hijo vivo de John y el protagonista secundario de Red Dead Redemption. Nació cuando sus padres todavía eran miembros de la banda de Van der Linde, así que también lo criaron los miembros adultos de la banda. Fue secuestrado junto a su madre, Abigail, por agentes del gobierno, quienes lo usaron para ejercer presión en la negociación contra John.
Los antiguos miembros de la banda de Van der Linde
Uncle
Antiguo compañero de borracheras de John. Fue miembro de la banda de Van der Linde en otros tiempos, pero la abandonó junto con los Marston. Ahora trabaja como guardaespaldas en el Rancho Marston, en Beecher's Hope, y vive en su casa. A pesar del tipo de trabajo que hace, Uncle normalmente es un hombre flojo y ebrio que rara vez hace bien su trabajo. Sin embargo, es un buen amigo de John y es leal a su familia.
Bill Williamson
El peligroso líder de la banda Williamson en New Austin y antiguo miembro de la banda de Van der Linde. Es el primero de los tres antiguos asociados que John se ve forzado a atrapar. Los dos habían sido grandes amigos, pero se alejaron en parte por la envidia que Bill le tenía a John. Ahora, radicado en Fort Mercer,Bill aterroriza a toda la región. Es un forajido cruel y confiado sin escrúpulos para cometer los más horrendos crímenes, pero también es un cobarde de corazón.
Javier Escuella
El segundo de los tres hombres que John debe derrotar. Un forajido de ascendencia mexicana, Escuella se fue a Nuevo Paraíso después de que la banda de Van der Linde se deshiciera; ahí se convirtió en mercenario y asesino. Suele trabajar para el ejército mexicano. Al igual que Bill, Escuella es un hombre cobarde que prefiere evitar a John, pero al mismo tiempo puede ser un individuo astuto.
Dutch Van Der Linde
El último hombre que John debe atrapar y el líder nato de la banda de Van der Linde original y la banda de Dutch formada por nativos americanos. También fue mentor de John, Bill y Javier. Es el criminal más notorio de West Elizabeth y el mayor enemigo del Bureau y su intento por civilizar la región. Dutch es un hombre carismático, pero peligroso y violento que está listo para luchar contra la tecnología y la expansión del gobierno, cueste lo que cueste.
Bureau de investigaciones
Edgar Ross
Un miembro veterano de una organización federal estadounidense llamada el Bureau de investigaciones, con la tarea de civilizar al decadente Viejo Oeste y, en el proceso, atrapar a los infames miembros de la desaparecida banda de Van der Linde. Él secuestró a la familia de John para forzarlo a perseguir a sus antiguos asociados, uno por uno. Ross es un hombre moderno que prefiere las armas semiautomáticas y los automóviles. Es sarcástico y tranquilo, pero no tiene piedad cuando se trata de impartir su propia idea de justicia, por cualquier medio.