San Andreas possui três cidades, conhecidas como Los Santos, San Fierro e Las Venturas, (representações de Los Angeles, San Francisco e Las Vegas), cada uma com um tema diferente e que é aproximadamente cinco vezes maior que o GTA anterior.