Grand Theft Auto: San Andreas mengambil tempat di Negara bagian San Andreas, yang berdasarkan pada bagian California dan Nevada. Terdapat tiga kota fiktif terbesar: Los Santos merujuk pada kota nyata Los Angeles; San Fierro merujuk pada kota San Francisco; dan Las Venturas dan dikelilingi gurun seperti Las Vegas dan padang gurun Nevada dan Arizona. [16] Pemain dapat mendaki Gunung Chiliad (yang berdasar pada Gunung Diablo, yang memliki ketinggian setengah mil (800 m), dan mengunjungi 12 kota pedesaan yang berlokasi di 3 kabupaten (County): Red County, Flint County, dan Bone County. Tujuan khusus lain termasuk Dam Sherman (berdasar pada Hoover Dam), sebuah markas besar militer rahasia yang disebut Area 69 (berdasar pada Area 51), Sebuah Piringan parabola satelit (berdasar pada piringan Very Large Array), dan masih banyak fitur geografis lain. Luas San Andreas adalah 13.9 mil persegi (36 kilometer persegi),[21] hampir empat kali lebih besar dari Vice City, dan lima kali lebih besar dari GTA III kota Liberty City. Sementara area dalam permainan GTA pendahulu dibatasi pada lokasi urban, San Andreas tidak hanya termasuk kota besar dan suburban, tetapi juga area pedesaan di antara kota besar tersebut.