Las ciudades de San Fierro y Las Venturas pueden visitarse tan pronto como se inicie el juego, aunque al hacerlo atraerá la atención de la policía. Para visitar estas ciudades con seguridad, misiones 28 San Fierro) y 59 (para Las Venturas) deben completarse.
Para salir de forma segura de la ciudad de partida de Los Santos y acceder a San Fierro, debe completar la misión titulada "The Green Sabre" dada por Sweet, que es la misión número 28. Para visitar Las Venturas, debe completar la misión titulado "Yay ka-boom-boom" dado por Wu Zi Mu, que es el número de misión 59.
