Purpose: The aim of this study was to identify the relationship between awareness of nutrition labeling and menstrual cycle irregularity in women from a nationally representative sample of the Korean population. Methods: A cross-sectional analysis was performed using hierarchical multi-variable logistic regression analysis models. A total of 4,324 women aged 19~54 years from the 2010~2012 Korean National Health and Nutrition Examination Survey participated in the study. The participants were classified into three groups based on self-report responses to a questionnaire about their awareness of nutrition labels: Reading, Not-Reading, and Not-Knowing Groups. Results: The Reading, Not-Reading, and Not-Knowing Groups comprised 46.4%, 44.9%, and 8.7% of the participants, respectively, and 53.6% of the participants had never used nutrition labels. In the Not-Knowing Group, irregular menstrual cycles for more than 3 months were significantly more common than women with irregular menstrual cycles for up to 3 months and women with regular menstrual cycles. Women in the Not-Knowing Group were more likely to exhibit menstrual cycle irregularity (adjusted odds ratio: 1.63, 95% confidence interval: 1.10~2.41) compared to women in the Reading Group after adjusting for age, body mass index, smoking status, alcohol intake, exercise regularity, stress, depression, suicidal ideation, metabolic syndrome, age at menarche, parity, and use of oral contraceptives. Conclusion: No awareness of nutrition labeling appears to be associated with a higher prevalence of menstrual cycle irregularity in a nationally representative group of Korean women.