Orașele San Fierro și Las Venturas pot fi vizitate de îndată ce începe jocul, deși acest lucru va atrage atenția poliției. Pentru a vizita în siguranță aceste orașe, misiunile 28 San Fierro) și 59 (pentru Las Venturas) trebuie completate.
Pentru a părăsi în siguranță orașul de pornire Los Santos și a accesa San Fierro, trebuie să terminați misiunea intitulată "Sabia verde" dată de Sweet, care este numărul 28 de misiune. Pentru a vizita Las Venturas, trebuie să terminați misiunea intitulat "Yay ka-boom-boom" dat de Wu Zi Mu, care este misiunea numărul 59.
