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 que são os famosos trens do velho oeste. O uso da Euphoria garante que as cavalgadas sejam imprevisíveis e realistas, principalmente quando os personagens caem da montaria.
