Objective: To explore the relationship of physical exercise behavior with mobile phone addiction and mental health of college students, so as to provide evidence for interventions to improve mobile phone addiction and mental health of college students. Methods: From October 8 to December 20 in 2024, 896 college students from 4 colleges in Beijing were selected using a combination of convenience sampling and stratified random cluster sampling method. Physical Activity Rating Scale (PARS-3), Mobile Phone Addiction Tendency Scale (MPATS), Adolescence Mental Health Diathesis Questionnaire (AMHDQ) and Symptom Checklist 90 (SCL-90) were used. The correlation of mobile phone addiction and mental health on physical exercise behavior of college students were analyzed by multivariable Logistic regression and linear regression. Results: Among the surveyed college students, 504 (56.25%) students had low exercise, 262 (29.24%) had moderate exercise, 130 (14.51%) had high exercise, and 392 (43.75%) had sufficient exercise. The total score of PARS-3 was 18.00 ( 15.00 , 33.00) points. Logistic regression analysis showed that the total score of MPATS ( OR=1.022, 95%CI =1.008-1.036), the total score of SCL-90 ( OR=1.010, 95%CI = 1.005 -1.015), the total AMHDQ score ( OR=0.995, 95%CI =0.992-0.998) were significantly associated with insufficient exercise among college students ( P <0.05). Linear regression analysis showed that the scores of MPATS, AMHDQS and SCL-90 were significantly correlated with physical exercise behavior ( B=-0.20, 0.04, -0.07, P <0.05). Conclusion The physical exercise behavior of college students is related to mobile phone addiction and mental health.