Bạn có thể đến thăm các thành phố San Fierro và Las Venturas ngay khi trò chơi bắt đầu, mặc dù làm như vậy sẽ thu hút sự chú ý của cảnh sát. Để đến thăm các thành phố này một cách an toàn, nhiệm vụ 28 (đối với San Fierro) và 59 (cho Las Venturas) phải được hoàn thành.
Để có thể rời thành phố khởi đầu Los Santos một cách an toàn và đến được San Fierro, bạn phải hoàn thành nhiệm vụ có tên "The Green Sabre" do Sweet đưa ra, đó là nhiệm vụ số 28. Để đến thăm Las Venturas, bạn phải hoàn thành nhiệm vụ có tựa đề "Yay ka-boom-boom" do Wu Zi Mu đưa ra, nhiệm vụ số 59.
