El mapa de GTA San Andreas es el más grande de todas las ubicaciones de los juegos. Sus casi 49 millas cuadradas, y el estado en sí se basa en California. Este estado alterado es similar a la real en términos de tamaño y forma, aunque la parte sur no está incluida. El mapa tiene varias áreas donde puedes explorar en el juego, incluido el Gran Senora Desert, que es el más grande de todas las ubicaciones del juego.
La parte sur del estado contiene dos condados, el condado de Los Santos y el condado de Blaine. Estas son las únicas ubicaciones en el juego que no están completamente cubiertas en la historia. Puede acceder a los tejados de la puerta principal, donde puede obtener una vista panorámica de la zona. Si te sientes particularmente atrevido, puedes saltar del edificio y aterrizar en un helicóptero. También puedes usar el paracaídas para escapar del edificio.
No hay ciudades en la Serie Auto de Grand Theft que están completamente libres de restricciones. Pero esto no significa que no puedas jugar como un personaje de otro juego, ya que no hay restricciones en GTA San Andreas. Hay dos ubicaciones que están permanentemente sin restricciones: el aeropuerto en el aeropuerto internacional de Los Santos y la prisión en la ciudad de Torremolinos. Si compra un hangar opcional, puede viajar a cualquier parte del estado, que es una gran ventaja.