The aim of the current study was to examine the relationship between adverse childhood experiences (ACEs) and nutrition and physical activity behaviors using the Omaha System. A descriptive cross-sectional design was used with 227 women recruited from three vocational institutes. Measures included Omaha System Knowledge, Behavior, and Status ratings for nutrition and physical activity; sociodemographic information; and the ACE Questionnaire. Results demonstrated that more than one half of participants had a history of at least one ACE (n = 132; 58.1%), and 33 (14.5%) had four or more. ACEs score was significantly associated with nutrition, but not physical activity behavior. Understanding the links between ACEs and health behaviors and including a brief screening for ACEs in primary care practice settings may help nurses holistically customize health promotion interventions and lead to better health outcomes. The Omaha System can efficiently measure health-related behaviors; examine their relationship to risk factors, such as ACEs; and capture individual and population-level changes.