Red Dead Redemption story
Nuevo Paraiso
Updated November 22, 2026
GTA Archive › Red Dead Redemption › Red Dead Redemption story › Nuevo Paraiso
Story part
The Mexico part of Red Dead Redemption takes John into Nuevo Paraiso, where a revolution is under way and he works for both sides to reach Bill Williamson and Javier Escuella. Confirmed
At a glance
| Region | Nuevo Paraiso, Mexico |
| Targets | Bill Williamson and Javier Escuella |
| Ruler | Colonel Agustin Allende |
| Rebel leader | Abraham Reyes |
| Arrival song | Far Away by Jose Gonzalez |
What we know
John's ride into Mexico is one of the most famous moments in the series: as he crosses into Nuevo Paraiso, Jose Gonzalez's song Far Away begins and plays over the ride, one of the few licensed vocal tracks in the game.
Mexico is in the middle of a revolution. Colonel Agustin Allende governs the region harshly, and a rebel leader named Abraham Reyes is fighting him. John needs help to find Bill and Javier, so he does work for both sides, and the game uses that to show how little either cares about the ordinary people caught between them.
In the town of Chuparosa John also meets Landon Ricketts, an aging gunslinger and lawman who teaches him and fights beside him. Missions take John from desert towns and haciendas to Allende's stronghold at Escalera.
By the end of this part the rebellion has turned on Allende, and both of John's targets are dealt with. Bill dies, and the player decides whether Javier lives. John returns north to find that Ross has one more name for him: Dutch van der Linde.
Quick answers
What song plays when John enters Mexico?
Far Away, by Jose Gonzalez.
Who are Allende and Reyes?
Allende is the ruling colonel; Reyes is the rebel leader fighting him.
More from Red Dead Redemption story
The full Red Dead Redemption story list · The whole GTA Archive
Sources: Red Dead Wiki: Nuevo Paraiso · Red Dead Wiki: Abraham Reyes · Red Dead Wiki: Agustin Allende · Rockstar Games: Red Dead Redemption