Nuevo Paraiso território mexicano é dividido geograficamente em duas áreas distintas para o oeste é a área de deserto, plana e estéril de areia branca que caracteriza os territórios de Coahuila e Durango, ambas as regiões planas e de grandes vales da área em finos (assim são as regiões de Punta Orgullo e parcialmente Perdido). A segunda área foi inspirado pelas regiões mexicano de Nuevo Leon e Tamalipas, áreas onde há montanhas de pedra vermelha em forma pelos ventos e florestas verdes. Ao norte do território de Nuevo Paraiso faz fronteira com o San Luis Rio, enquanto a sul há montanhas para bloquear o jogador não é escalável.
Nuevo Paraiso é dividido em três regiões diferentes, a oeste de Punta Escalera Orgullo como capital, no centro fica Perdido e a leste da área é chamada de Diez Coronas. Marston irá encontrar nesta área dois dos três de seus ex companheiros.

Vejam umas imagens do local