Red Dead Redemption has a large open world map that has its south and north portions locked early on. After reaching and completing the missions in Mexico's territory of Nuevo Paraso, players will unlock the third section of the map, West Elizabeth, to access the Tall Trees region. This region isn't as big as New Austin or Nuevo Paraso but still contains some of the key missions leading to the game's climax.