Material and Method This is a prospective, cross-sectional, and correlational study with a probabilistic sampling in which 150 teenagers from three different high schools from the city of Toluca, Mexico, aged 15–17, were assessed. Objective To determine if weight, age, and gender have an influence on physical fitness evaluated with the EUROFIT and ALPHA-FITNESS batteries. Results Women have a higher overweight and obesity rate than men (3 : 1). Adolescents who have normal weight have regular physical fitness (74.9%). When comparing genders we found that men have a higher mean than women in the tests, except for skinfold thickness and waist circumference. Age was only correlated with the plate tapping test (p = 0.001). There are significant differences in the standing broad jump test and the Course-Navette of the EUROFIT and ALPHA-FITNESS batteries (p = 0.000). Conclusions It is likely that regular physical activity, and not normal weight, helps generate healthy physical fitness. Male subjects had a higher mean than women, reporting a better physical fitness and more frequent physical activity.