Uno dei obiettivi al contempo più semplici e complessi per il raggiungimento del 100% di completamento del gioco ha a che vedere con il mondo di Red Dead Redemption. Oltre alle tre diverse aree divise successivamente in nove regioni, il mondo di Redemption presenta in totale novantaquattro luoghi che bisogna necessariamente visitare per ottenere ben sei punti percentuale che altresì mancheranno. Diverse località del gioco le scopriremo automaticamente giocando la storia ed altre giocando gli obiettivi secondari, ma non tutti i luohi sono direttamente raggiungibili attraverso la storia, alcuni di questi devono essere visitati direttamente e con solo questo intento.

E' possibile tuttavia sbloccare tutti questi luoghi in un modo decisamente più rapido, anche se un po' costoso, negli empori di specifiche cittadine è possibile acquistare le mappe delle regioni che una volta attivate sbloccano completamente il territorio mostrandoci tutti i luoghi della regione.


Come accennato la mappa dei territori è il modo più semplice per sbloccare completamente una regione così da vedere tutte le città, i piccoli villaggi ed i vari luoghi di interesse. Queste mappe hanno costi variabili, generalmente inferiori a 100 $ e possono essere acquistate in diversi empori presenti nelle maggiori città. Ad Armadillo è possibile acquistare la mappa delle regioni di Cholla Springs e Gaptooth Ridge, mentre la mappa di Henningan's Stead è in vendita all'emporio del MacFalane Ranch - resta ovviamente il territorio di Rio Bravo la cui mappa è in vendita all'emporio di Thieves' Landing.
Per il territorio messicano di Nuevo Paraiso le mappe dei territori di Perdido e Diez Coronas sono in vendita all'emporio di Chuparosa, mentre il restante territorio di Punta Orgullo è coperto dalla mappa in vendita ad Escalera.
Infine le mappe dei due territori di West Elizabeth, Tall Trees e Great Plains, sono rispettivamente in vendita all'emporio di Manzanita Post e in quello di Blackwater.

La mappa qui a fianco (cliccateci sopra per vederla nelle sue dimensioni originali) è stata creata da al[e]ssio e Daniel, e rappresenta i novantaquattro luoghi (85 aree più le 9 regioni della mappa) che bisogna necessariamente visitare per ottenere la percentuale di completamento del gioco al 100%.

Come già accennato, le aree da scoprire sono in tutto novantaquattro. Quarantuno di queste sono presenti nel territorio di New Austin, ventinove in quello di Nuevo Paraiso e quindici a West Elizabeth - le rimanenti nove aree sono le regioni stesse delle tre aree, ossia Cholla Springs, Gapotooth Ridge, Henningan's Stead, Rio Bravo, Diez Coronas, Perdido, Punta Orgullo, Great Plains e Tall Trees. Qui di seguito è presente la lista completa di tutti i luoghi da individuare divisi per area e successivamente per regione. Per individuare il punto esatto in cui si trova la località, riferitevi alla mappa presente all'inizio di questo paragrafo.