A aventura se passa em um mundo aberto do estilo velho oeste muito famoso no Brasil e em muitos outros países, com muitas atividades paralelas às missões e pelo qual é possível perambular livremente. Assim como 'GTA IV', 'Red Dead Redemption' utiliza o motor gráfico RAGE e a tecnologia Euphoria, responsável pela simulação física do jogo.
Marston que é o personagem que o jogador controla nas suas aventuras, Marston pode circular a pé pelo cenário e também montar a cavalo ou viajar em fast travels