Le jeu se déroule à l'interieur de 3 grandes villes américaines : Los Angeles, San Francisco et Las Vegas qui se situent toutes les 3 sur la côte ouest des Etats-Unis. Ces villes auront des noms différent dans le jeu :
Los Angeles = Los Santos
San Francisco = San Fierro
Las Vegas = Las Venturas
Chacune de ces villes a environ la même taille que Vice City ! Comme dans les épisodes précédents, toutes les villes ne seront pas accessibles au début du jeu et se débloqueront au fur et a mesure du jeu. L'intérieur des villes sera lui aussi amélioré : On pourra acheter un casino, le gérer, etc ... Mais aussi cambrioler des maisons ce qui demandera de l'adresse et de l'organisation.
Pour aller d'une ville à l'autre, il faudra traverser des plaines avec des véhicules que vous ne pourrez pas utiliser en ville, comme par exemple un quad. Les plaines entre les villes sont très complètes et loin d'être ennuyeuses, il y a des fermes, des rivières, des forets ... il y a même une montagne dont l'ascension met une minute avec un hélicoptère et encore plus longtemps à descendre en vélo.
» Los Santos
» San Fierro
» Las Venturas
