Le città di San Fierro e Las Venturas possono essere visitate non appena la partita è iniziata, anche se così facendo attirerà l'attenzione della polizia. Per visitare in sicurezza queste città, missioni 28 (per San Fierro) e 59 (per Las Venturas) devono essere completati.
Per poter lasciare la città di partenza di Los Santos e accedere a San Fierro, devi completare la missione intitolata "The Green Saber" di Sweet, che è la missione numero 28. Per visitare Las Venturas, devi completare la missione intitolato "Yay ka-boom-boom" dato da Wu Zi Mu, che è la missione numero 59.