El estado de San Andreas tiene tres regiones, las cuales están conformadas por una gran ciudad y las afueras cada una. Cada una tiene también sus tiendas, curiosidades y los gimnasios de las diferentes ciudades enseñarán a CJ nuevas habilidades. En el orden de la historia, CJ pasa por:

• 
• Los Santos: Esta es la primera ciudad y donde el jugador empieza. Esta ciudad está basada en la ciudad de Los Ángeles. La última misión aquí es "The Green Sabre" y volverás a esta ciudad tras la misión "A Home on the hills". En el gimnasio de la zona enseñan boxeo. Después de realizar la misión "Cesár Vialpando", desbloquearemos la competición de lowriders (coches con suspención hidráulica), que se encuentra en Unity Station. Hay un triatlón en Santa Maria Beach, debajo del cruce de Mulholland podemos encontrar una casa de apuestas y en Idlewood hay un Club de baile. Es la única ciudad donde hay guerra entre pandillas.(En una zona al norte, pasando el puente que conecta San Fierro con el inicio del desierto, se conquista el último territorio).

• Campo: Lo conforman los territorios de Red County, Flint County y Whetstone. En Red County, que está basado en el Valle de San Joaquín, están los pueblos de Palomino Creek, Montgomery, Dillmore y Blueberry. En Flint County hay varias granjas. En Whetstone están Angel Pine (CJ es enviado allí por C.R.A.S.H) y Mount Chiliad, la montaña más alta del estado, basada en Mount Diablo, donde hay una carrera de mountain bike.

• 
• San Fierro: Esta es la segunda ciudad. El jugador llega aquí después de la misión "Are you going to San Fierro?" Esta ciudad está basada en San Francisco. Sin embargo, muchas partes de esta ciudad están basadas en la ciudad Escocesa de Falkirk. Aquí se encuentra la escuela de conducción. En el aeropuerto hay aviones que no encontramos en los otros. Aquí CJ aprenderá Kung-Fu. En San Fierro Bay hay una base militar. (Si Carl se acerca a ella, recibirá 5 estrellas de búsqueda, lo mismo pasa con el Área 51).

• Desierto: Está conformado por los territorios de Tierra Robada y Bone County. En Tierra Robada están los pueblos de Bayside (allí queda la escuela de navegación), El Quebrados, y Las Barrancas. También están la represa Sherman y el pueblo fantasma de Aldea Malvada. En Bone County están los pueblos de Fort Carson y Las Payasadas. También se encuentran el Área 69, la base aérea Verdant Meadows (abandonada, aquí se encuentra la escuela de aviación), el pueblo fantasma de Las Brujas, y atractivos naturales como las mesas y Regular Tom (un géiser). Anteriormente corrían rumores de que en esta zona era posible avistar OVNIs.

• 
• Las Venturas: Esta es la tercera ciudad. Aquí se puede acceder tras aprobar la escuela de aviación. Esta ciudad está basada en Las Vegas. Aquí se encuentra la escuela de conducción de motos. Después de las misiones aquí, el jugador vuelve a Los Santos. Se puede entrar a tres casinos que hay allí, el Four Dragons, el Caligula´s y otro que se encuentra cerca del gimnasio. CJ aprenderá Kick boxing en esta ciudad. La ciudad es famosa dentro del juego por su alto número de casinos y casa de apuestas, donde se destaca a "The Four Dragons" (Los Cuatro Dragones) Y "Caligula´s Palace" en ellos se puede entrar, y en otros solo se puede comprap una habitación Suite de un valor similar a 10,000 dólares Grand Theft Auto. Esta comunicada a San Fierro por el Puente Gant y tiene una autopista circular que rodea la ciudad entera. En esta ciudad se encuentra la única cantera de todo el juego y muy cerca de esta se encuentra el aeródromo que tiene en propiedad el protagonista. La ciudad posee estación de trenes y aeropuerto, 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 se encuentra el aeropuerto Las Venturas Airport y atras un hospital. La ciudad está implantada en un desierto, y saliendo de la urbe se puede encontrar el desierto, con sus pueblos (hay algunos abandonados como Las Brujas), se encuentra el Área 51 y un Aeropuerto abandonado, del que Carl Johnson se apodera y en el aprende a volar. Se puede observar un radiotelescopio y un géiser (Regular Town).