Die Städte San Fierro und Las Venturas können besucht werden, sobald das Spiel beginnt, obwohl dies die Aufmerksamkeit der Polizei auf sich zieht. Um diese Städte sicher zu besuchen, müssen die Missionen 28 (für San Fierro) und 59 (für Las Venturas) müssen ausgefüllt werden.
Um die Startstadt Los Santos sicher zu verlassen und San Fierro zu erreichen, müssen Sie die Mission mit dem Titel "The Green Sabre" von Sweet abschließen, die Missionsnummer 28 ist. Um Las Venturas zu besuchen, müssen Sie die Mission abschließen mit dem Titel "Yay ka-boom-boom", gegeben von Wu Zi Mu, die Missionsnummer 59 ist.