El estado de San Andreas tiene tres regiones diferentes las cuales están conformadas por tres ciudades importantes; Los Santos (similar a Los Ángeles), San Fierro (similar a San Francisco) yLas Venturas (similar a Las Vegas). Estas ciudades están acompañadas por pequeños pueblos a las afueras cada una. Cada ciudad tiene sus tiendas y curiosidades, todas las ciudades poseen aeropuertos y estaciones de tren que recorren todo el mapa. Los gimnasios de las diferentes ciudades enseñarán a CJ nuevas habilidades que aprenderá con el paso de la historia; y en cada ciudad conseguirá nuevas novias y propiedades. Si Carl entra ilegalmente en una ciudad o isla bloqueada recibirá cuatro estrellas de búsqueda inmediatamente.

• Los Santos: Esta es la primera ciudad desbloqueada y donde el jugador empieza, está basada en la ciudad de Los Ángeles de la época de los noventa. La primera misión aquí es "Big Smoke" y la última misión es "The green sabre" (aunque en realidad la última misión seria "End of the line" ya que es la última misión del juego y se realiza en Los Santos) a esta ciudad se vuelve tras completar la misión "A Home on the hills". En el gimnasio ubicado en Ganton CJ aprenderá boxeo. Después de realizar la misión "Cesár Vialpando", se desbloquea la competición de lowriders (coches con suspensión hidráulica), que se encuentra en Unity Station. Hay un triatlón en Santa María Beach; debajo del cruce de Mulholland se puede encontrar una casa de apuestas; también hay un club de baile en Idlewood. Los Santos es la única ciudad donde se puede ver la guerra entre pandillas (en una zona al norte, pasando el puente que conecta a San Fierro con el el desierto, se conquista el último territorio. Y también a veces en la Escuela de Botes).

• Whetstone: Whetstone es un condado situado en el campo de San Andreas, junto con Flint County y Red County. Se ubica en el suroeste de San Andreas y tan solo contiene un pueblo muy pequeño: Angel Pine, el resto del condado se compone por grandes terrenos campestres, granjas y Mount Chiliad,la montaña más alta del estado, basada en Mount Diablo, donde hay una carrera de bicicletas de montaña.

• Red County: Red County es un condado situado en el campo de San Andreas, junto con Whetstone y Flint County.Contiene cuatro pequeños pueblos, varios terrenos, puentes y una gran cantidad de secuoyas rojas, ya que estos árboles abundan a lo largo y ancho de este condado. En Red County, que está basado en el Valle de San Joaquín, están los pueblos de Palomino Creek, Montgomery, Dillimore y Blueberry.

• Flint County: Flint County es un condado situado en el campo de San Andreas, junto con Red County y Whetstone. Está pegado a Los Santos por el este, limitando con Whetstone por el oeste y con Red County por el norte. Flint County no contiene ningún pueblo pero sí contiene muchos terrenos, rutas y varias granjas, también en el cruce de Flint hay algunas caravanas, que son las únicas viviendas en Flint County. También contiene una gran parte de la autopista que sale de Los Santos hacia San Fierro.

• San Fierro: Esta es la segunda ciudad desbloqueada, está basada en la ciudad de San Francisco de la época de los años noventa. A esta ciudad se llega tras completar la misión "Are you going to San Fierro?". Aquí se encuentra la escuela de conducción en Doherty (que es la primera escuela que se utiliza). En el aeropuerto de Easter Bay Airport hay aviones que no se encuentran en los demás aeropuertos y en el gimnasio ubicado en Garcia CJ aprenderá Kung-Fu. En Easter Basin hay una base militar y un astillero (Si Carl se acerca a ella, recibirá cinco estrellas de búsqueda como en el Área 69) y la última misión aquí es "Yay ka boom boom", donde CJ destruye los laboratorios de droga del LocoSyndicate, pensando en que ha asesinado a todos sus integrantes. Aunque también es posible hacer otras misiones alternativas a la historia, Zero llama a CJ para pedirle ayuda porque su casero piensa vender el local, esta propiedad (donde vive Zero) puede ser comprada y, después de ayudarle en varias misiones, esta propiedad generará una renta de hasta 5000. También César y Jethro le proponen a Carl un negocio que involucra coches robados, comprando la exposición de autos que está cerca al garaje de Doherty, se pueden hacer varias misiones que consisten en robar coches de formas distintas, una vez terminadas esas misiones, la exhibición de autos también generara una renta hasta de 8000.
• Isla Alcatraz: Este lugar iba aparecer en la Beta del juego. En el mapa del Rancho de Toreno se puede ver un conjunto de islas en el norte de San Fierro, tal vez sería esta. Se trataba de una isla prisión.

• Tierra Robada: Tierra Robada es un condado situado en el desierto de San Andreas, junto con Bone County. Tierra Robada posee mayor extensión de campo que de el desierto, al contrario de Bone County. Es una pequeña zona, contiene tres pueblos, algunos terrenos, algunos puentes, una autopista y algunos puntos de interés. En Tierra Robada están los pueblos de Bayside (aquí se encuentra la escuela de navegación), El Quebrados y Las Barrancas. También está la represa Sherman y el pueblo fantasma de Aldea Malvada.

• Bone County: Bone County es un condado situado en el desierto de San Andreas, y posee la mayor parte de desierto, con gran diferencia sobre la otra parte; Tierra Robada. En Bone County se encuentran los pueblos de Fort Carson, Las Payasadas y el Área 69 (que es una clara representación de la conocida Área 51) en la que se realiza la misión de The black proyect(Si Carl se acerca a ella, recibirá 5 estrellas de búsqueda, como en la base militar de San Fierro). También está la base aérea de Verdant Meadows o el Cementerio de aviones, (aquí se encuentra la escuela de aviación, la cual es obligatoria para poder seguir la línea argumental del juego). También está el pueblo fantasma de Las Brujas y un radiotelescopio. En el desiertohay varios atractivos naturales como Las Mesas y Regular Tom (un géiser). Anteriormente se creía que en esta zona era posible avistar Ovnis.

• Las Venturas: Esta es la tercera y última ciudad desbloqueada y está basada en la ciudad de Las Vegas de la época de los años noventa. La primera misión aquí es "Fender Ketchup" y la última misión es "Breaking the bank at Caligula's" (si no se consigue la tarjeta de Millie antes). A esta ciudad se llega tras completar la escuela de aviación en el desierto. Aquí se encuentra la escuela de conducción de motos en Backfield. En Las Venturas hay varios casinos pero solo se puede entrar a tres de ellos: The Four Dragons, el Caligula´s y el Pirates in men's pants. Es posible comprar suites en la mayoría de los hoteles de la ciudad. En el gimnasio ubicado en Redsands East CJ aprenderá Kick boxing. Después de completar las misiones en Las Venturas el jugador vuelve a la ciudad de Los Santos en donde termina la historia principal. Las Venturas está comunicada a San Fierro por el Puente Gant y tiene una autopista circular que rodea la ciudad entera. A las afueras de la ciudad se encuentra la cantera hunter (que es la única de todo el juego) y muy cerca de ésta se encuentra el aeródromo que tiene en propiedad elprotagonista. La ciudad posee estación de trenes y aeropuerto y cuenta con dos cabarets, hoteles y propiedades que se pueden comprar. El sector más famoso de la ciudad es The Strip, donde se encuentra la avenida principal, rodeada de casinos y en el camellón central se encuentran palmeras decoradas, cerca de ahí se encuentra el Aeropuerto Internacional de Las Venturas (el cual es el único aeropuerto en donde se encuentra el avión más grande del juego, que se puede pilotear sólo cuando se tiene la máxima experiencia de vuelo) y atrás del aeropuerto está el hospital de Las Venturas. La ciudad de Las Venturas está implantada en un desierto como lo está en el mundo real la ciudad de Las Vegas.

• Liberty City: En Grand Theft Auto: San Andreas (1992), a pesar de que el juego trate del estado de San Andreas, también aparece esta ciudad, pero sólo una parte. En la introducción del juego, se ve al protagonista, Carl Johnson, en el Aeropuerto internacional Francis subiendo a un avión para volver a Los Santos, con el objetivo de asistir al funeral de su madre. En la misiónSaint Mark's Bistro, Carl viaja a Liberty City para acabar con los Forelli en Marco's Bistro. Sin embargo, esta ciudad aparece otra vez en este juego, y es en Grand Theft Auto: San Andreas The Introduction, el vídeo prólogo que vino con la versión especial del juego. En cierto momento del vídeo, Carl aparece en esta ciudad, durante el año 1991. También es posible acceder a Liberty City por el inframundo aunque solo se ve una pequeña parte de la ciudad, sobre todo del distrito Portland. No se puede ir a esta ciudad a menos que se instale Un mod.