Food insecurity is a major threat to global public health and sustainable development. As of 2022, 2.4 billion people worldwide experienced moderate to severe food insecurity. The occurrence and severity of food insecurity can depend greatly on power and social hierarchies, with women and girls often being less food secure than men and boys even within the same household. Moreover, social roles, such as the socialization of a mother to feed her children, impact food insecurity and its consequences. This study aims to uncover the relationships between food insecurity and mental health for women in the Chitwan Valley of Nepal. Utilizing longitudinal data from the Chitwan Valley Family Study, we connect food security data from 2015 with mental health data collected from 2016 to 2018. We find that women have a higher prevalence of major depressive disorder, generalized anxiety disorder, and panic attacks than men, especially if they are experiencing food insecurity. Among women, we find that those who have recently experienced severe food insecurity have a significantly higher likelihood of meeting diagnostic criteria for generalized anxiety disorder and panic attacks than food-secure women. However, women's food insecurity is not significantly correlated with major depressive disorder. Moreover, we find that food insecurity is likely to co-occur with women's agricultural and wage work. These findings suggest a need for gender-attentive policy and programs accounting for both causes and consequences of food insecurity.