Les villes de San Fierro et Las Venturas peuvent être visitées dès le début du jeu, même si cela attirera l'attention de la police. Pour visiter ces villes en toute sécurité, les missions 28 (par San Fierro) et 59 (pour Las Venturas) doivent être complétés.
Afin de quitter en toute sécurité la ville de départ de Los Santos et d'accéder à San Fierro, vous devez terminer la mission intitulée "Le sabre vert" donnée par Sweet, qui est la mission numéro 28. Pour visiter Las Venturas, vous devez terminer la mission intitulé "Yay ka-boom-boom" donné par Wu Zi Mu, qui est la mission numéro 59.