Gyms are essential for shaping CJ's physique and improving his Muscle and Stamina stats. There are three gyms located across San Andreas: Ganton Gym (Los Santos), Cobra Martial Arts (San Fierro), and Below the Belt Gym (Las Venturas). At a gym, you can use various equipment:

- Treadmill: Increases Stamina.
- Stationary Bike: Increases Stamina.
- Weight Machines (Bench Press, Dumbbells): Increases Muscle.
Working out too much in a short period will make CJ tired, preventing further exercise for a while. Eating at fast-food restaurants will increase Fat, while exercising will decrease it. Maintaining a balanced diet and exercise routine is key to achieving your desired body shape. High Muscle increases CJ's melee damage and sex appeal, while low Fat can also contribute to sex appeal. Each gym also offers a unique fighting style (Boxing, Kung Fu, Kickboxing) after defeating the gym's trainer, which significantly enhances CJ's hand-to-hand combat abilities. visit each gym to learn all three fighting styles.