Die wereld bestaat zoals eerder bevestigd uit een fictief Los Angeles en omgeving, Los Santos genoemd. Deze bestaat uit wijngaarden en een grote wildernis waarin de berg Chiliad vrij te ontdekken is voor spelers. Daarnaast is er een zoutmeer, een militaire basis en zijn er voorsteden in de heuvels die naar de stad leiden.

Ook het strand is aanwezig, waarbij ook de zee voor het eerst in een Grand Theft Auto-game te verkennen is, mits er duikspullen aangeschaft zijn. Onderweg kunnen spelers willekeurige personen of scenario's tegenkomen die tot een missie leiden.