Research to date has not provided a clear understanding of how different grades and majors affect the physical fitness of college students. It is postulated that there are significant disparities in physical health among college students of different grades and majors. The purpose of this study was to evidence these health disparities and to engage in an extensive analysis and discussion thereof. A sample of 8,772 (2,404 boys and 6,368 girls) Chinese college students from freshman to junior years, aged 17-22, including 12 different majors in four colleges, were recruited in Jiangxi Province. All seven physical fitness indicators (body mass index (BMI), forced vital capacity, 50-m dash, standing long jump, sit and reach, upper body muscle strength, and endurance runs) were conducted for all participants. One-way ANOVA and LSD tests were conducted to compare the physical fitness scores of different grades in the same major. Independent sample t-tests were utilized to compare the differences in every physical fitness indicator for different majors. Pearson's correlations among 12 majors for every grade were conducted to study the significant corrections between the two physical fitness indicators. The body mass index (BMI) and physical fitness indicator (PFI) for college students of different grade were investigated using a nonlinear regression model. The current state of physical fitness among college students is concerning, as the majority of students were barely passing (with a passing rate of 75.3%). Specifically, junior students exhibited lower scores than freshman and sophomore students across all 12 majors. From freshman to junior year, majors of music (78.01±4.58), English (79.29±5.03), and education (76.26±4.81) had the highest scores, respectively, but major art consistently scored the lowest, which were 73.85±6.02, 74.97±5.53, and 72.59±4.84, respectively. Pairwise comparisons revealed more significant differences in individual physical fitness indicators among the three grades in humanities than in sciences. Pearson's correlations showed significant correlations among seven physical fitness indicators in all three grades. PFI had a parabolic trend with BMI both for boy and girl college students in Jiangxi province. The physical fitness indicators of college students in Jiangxi province significantly differed in grades and majors, showing undesirable phenomena. The physical fitness of senior and humanities major college students was much weaker and needs sufficient attention. The relationship between BMI and PFI presented an inverted "U"-shaped change characteristic. Continued nationwide interventions are needed to promote physical activity and other healthy lifestyle behaviors in China.