O protagonista de "Red Dead Redemption" é um ex-fora da lei chamado John Marston, que você pode redimir ou condenar dependendo das ações que toma. Boas ações recompensam com pontos de honra. Maximize sua honra para receber status de Herói. Cometa crimes e perderá honra. Perca toda honra para obter status de Desperado. A honra pode ser perdida ou ganha a qualquer momento, permitindo subir seu status de volta de Desperado para Herói caso mude de ideia.