A map of the world of Red Dead Redemption.
Locations in Redemption represent the gameplay world and consist of three primary territories, each split into a varying number of constituent regions.
Within each of these regions, there are settlements, outlaw hideouts, major geographical features, ore mines, bridges, rivers, lakes, camps, outposts, railroads and much more.
The San Luis River runs between New Austin and Nuevo Paraiso; which then appears to empty into the Sea of Coronado. There are also lakes scattered throughout the frontier like Lake Don Julio, which is located in the southern portion of Cholla Springs.
Locations in more detail, including legend
New Austin
The New Austin territory consists of 4 regions: Cholla Springs, Rio Bravo, Gaptooth Ridge, and Hennigan's Stead. Within New Austin the towns of Armadillo, Plainview, Thieves Landing and the ghost town Tumbleweed preside. Also contained within this area are Ridgewood Farm, MacFarlane's Ranch and Fort Mercer.
Nuevo Paraiso
The Nuevo Paraiso territory consists of three regions: Punta Orgullo, Perdido, and Diez Coronas. Within this area are the towns of Chuparosa, Escalera, and the settlements of El Matadero, Torquemada and Casa Madrugada
West Elizabeth
West Elizabeth consists of Tall Trees to the west and the Great Plains making up for the most of West Elizabeth. West Elizabeth has a mountain called Nekoti Rock where Grizzly Bears live. Within West Elizabeth the town of Blackwater presides.