The sample consists of 1,000 freshmen and sophomore students at XX University in G province who completed the health literacy questionnaire, which has been developed to examine three dimensions and six types of health issues in assessing health literacy levels among the sampled population. Univariate analyses are performed for the measurement of health literacy levels according to gender and academic tenure. Next, correlations between health literacy and three dimensions of physical education curriculum behaviors are analyzed. Finally, a Logistic regression model is applied to explore the impact of physical education curriculum behaviors on health literacy levels. Based on the results, students’ health literacy levels were found to be low and imbalanced, with significant correlations with gender, academic tenure, existence of chronic disease, and specialty field of physical education. Physical education curriculum involvement is highly correlated with the time spent exercising during class. High levels of health literacy are positively associated with students’ physical education curriculum behaviors, with high-frequency and intensity levels of exercise and increased exercise time. It is suggested that correlations exist between students’ physical education exercise behaviors and health literacy, and efforts should be made to improve health literacy by targeting students with little or no involvement in physical education curriculum activities.