Grand Theft Auto: San Andreas se passa dentro do estado americano fictício de San Andreas, que se baseia em partes da Califórnia e de Nevada. Abrange três principais cidades fictícias: Los Santos, correspondente à Los Angeles real; San Fierro, correspondente à San Francisco real; eLas Venturas, que corresponde, juntamente com o deserto que a cerca, a Las Vegas e o deserto de Nevada e do estado vizinho do Arizona.9 Os jogadores podem escalar o Monte Chiliad, com 800 metros de altitude (baseado no Monte Diablo), saltar de paraquedas de diversos picos earranha-céus, e visitar doze vilas e cidades rurais, localizadas em três condados: Red County, Flint County e Bone County. Entre outros destinos destacados estão a Represa Sherman (baseada na Represa Hoover), uma grande base militar secreta chamada "Área 69" (baseada na Área 51), entre outros pontos geográficos. San Andreas tem 36 quilômetros quadrados,10 quase quatro vezes o tamanho de Vice City e cinco vezes o tamanho da versão de Liberty City do GTA III. Enquanto os mapas dos seus antecessores também eram restritos às áreas urbanas das cidades, San Andreas também inclui subúrbios e as áreas rurais entre cada uma delas. Los Santos possui três redes de fast-food: a Cluckin' Bell (paródia do Taco Bell), o Burger Shot (paródia do Burger King) e a Stacked Pizza Co. (parodia da Pizza Hut). No jogo tambem existem 4 aeroportos, 3 urbanos, cada um localizado em um cidade (Los Santos, San Fierro e Las Venturas), alem de outro aeroporto abandonado, localizado no meio do deserto, é nele onde o Carl CJ Johnson faz algumas missões, alem da Auto Escola de avião.