Una de las novedades de GTA: San Andreas con respecto a entregas anteriores de la saga son los gimnasios, que están disponibles luego de recibir la llamada de Sweet Johnson al completar la misión Drive-Thru. En ellos puedes subir tu nivel de musculatura, resistencia y, más importante aún, aprender nuevos movimientos de combate cuerpo a cuerpo. Estas técnicas difieren en los gimnasios de cada ciudad y son requeridas para alcanzar el 100% del juego. Para aprender los nuevos movimientos debes vencer al entrenador del gimnasio de cada ciudad (Los Santos, San Fierro y Las Venturas). Para poder acceder a las peleas con el entrenador es probable que antes debas utilizar los aparatos del gimnasio para obtener un nivel de musculatura y resistencia suficientes. Ten en cuenta que CJ no puede estar ejercitándose todo el día, así que deberás esperar 12 horas antes de continuar si él se encuentra cansado.
En el mapa que hay a continuación podrás ver la ubicación exacta de los cinco lugares donde puedes hacer ejercicios dentro del juego. Ten en cuenta que de estos cinco lugares, sólo tres ofrecen la posibilidad de aprender nuevos movimientos. Puedes hacer clic sobre el nombre de cada uno para ver una captura del lugar.