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