Miasta San Fierro i Las Venturas mogą być odwiedzane od razu po uruchomieniu gry, ale robiąc to przyciągną uwagę policji. Aby bezpiecznie odwiedzić te miasta, misje 28 (dla San Fierro) i 59 (dla Las Venturas) muszą zostać ukończone.
Aby bezpiecznie opuścić startowe miasto Los Santos i uzyskać dostęp do San Fierro, musisz ukończyć misję "Zielona szabla" nadaną przez Sweet, która jest numerem 28. Aby odwiedzić Las Venturas, musisz ukończyć misję zatytułowany "Yay ka-boom-boom" wydany przez Wu Zi Mu, numer misji 59.
