As cidades de San Fierro e Las Venturas podem ser visitadas assim que o jogo for iniciado, embora isso vá atrair a atenção da polícia. Para visitar essas cidades com segurança, missões 28 (para San Fierro) e 59 (para Las Venturas) devem ser preenchidos.
Para sair com segurança da cidade inicial de Los Santos e acessar San Fierro, você deve completar a missão intitulada "The Green Sabre" dada por Sweet, que é a missão número 28. Para visitar Las Venturas, você deve completar a missão intitulado "Yay ka-boom-boom" dado por Wu Zi Mu, que é a missão número 59.