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