Os personagens principais que o jogador pode encontrar ao longo da jornada.
A família Marston
John Marston
O protagonista de Red Dead Redemption. Antes membro da perigosa gangue Van der Linde, John abandonou a vida de fora da lei para cuidar da família depois de um assalto a trem que acabou mal. Ele é forçado por agentes do Departamento de Investigação a caçar seus antigos companheiros pelo Oeste moribundo. John é um homem duro e sério, tentando deixar para trás seu passado sangrento, apesar de ainda ser visto como fora da lei por antigos parceiros e pelo governo.
Abigail Marston
Esposa do John e mãe do Jack. Assim como o marido, ela também era membro da gangue Van der Linde e já trabalhou como prostituta da gangue. Ter escolhido John como companheiro é algo que piorou a relação entre a família Marston e seus antigos companheiros. Junto do filho, ela foi sequestrada pelo Departamento para forçar John a caçar seus antigos camaradas. Apesar de analfabeta e talvez menos instruída que o marido e o filho, Abigail é teimosa, decidida e ama profundamente sua família.
Jack Marston
Filho sobrevivente de John, e protagonista secundário de Red Dead Redemption. Ele nasceu enquanto os pais ainda estavam na gangue Van der Linde, sendo criado também pelos veteranos do bando. É sequestrado junto da mãe, Abigail, por agentes do governo como forma de pressionar John.
Os ex-membros da gangue Van der Linde
Tio
Antigo parceiro de bebedeira do John. Foi membro da gangue Van der Linde mas saiu junto com a família Marston. Atualmente, faz o serviço pesado no Rancho Marston em Recanto Beecher's Hope, morando na casa da família. Apesar do trabalho, Tio é um sujeito preguiçoso e beberrão que raramente faz o serviço direito. Mesmo assim, é um amigo leal de John e sua família.
Bill Williamson
O perigoso líder da gangue Williamson, que atua em New Austin, e ex-integrante da gangue Van der Linde. Ele é o primeiro dos três antigos aliados que John é obrigado a caçar; os dois eram amigos próximos, até que a amizade se rompeu pela inveja que Bill nutria de John. Agora instalado em Forte Mercer,Bill aterroriza toda a região. Ele é um fora da lei cruel e confiante, sem qualquer hesitação diante dos crimes mais brutais, mas, no fundo, é apenas um covarde.
Javier Escuella
O segundo dos três homens que John é encarregado de eliminar. Um fora da lei de origem mexicana, Escuella partiu para Nuevo Paraíso depois do fim da gangue Van der Linde; ali, se tornou mercenário e pistoleiro, frequentemente trabalhando para o Exército Mexicano. Assim como Bill, Escuella é um homem covarde que evita John sempre que pode, mas, ao mesmo tempo, é capaz de agir com astúcia quando necessário.
Dutch van der Linde
O último homem que John é encarregado de caçar, e líder tanto da gangue Van der Linde original quanto da gangue formada por nativos conhecida como Gangue do Dutch. Ele também foi como um mentor para John, Bill e Javier. É o criminoso mais famoso de West Elizabeth e o maior inimigo do Departamento que busca civilizar a região. Dutch é um homem carismático, porém perigoso e violento, disposto a travar sua guerra contra a tecnologia e a expansão do governo por qualquer meio necessário.
Departamento de Investigação
Edgar Ross
Um membro sênior da agência federal norte-americana conhecida como Departamento de Investigação, encarregada de civilizar o agonizante Velho Oeste e, no processo, eliminar os antigos membros da já extinta gangue Van der Linde. Ele sequestra a família de John e o força a caçar seus antigos aliados, um por um. Ross é um homem adepto do modernismo, com preferência por armas semiautomáticas e automóveis. É sarcástico e calmo, mas tão implacável quanto necessário para impor a própria ideia de justiça.