Background: Nutrition security of women is one of the most vital foundations for overall development and wellbeing of society. Since understanding the factors that influence the nutrition security of women is very important for implementing appropriate interventions, this study was conducted to determine the determinants of the nutrition security status of rural women in Northwest Ethiopia. Methods: Survey data were collected from 197 rural women randomly selected using a two-stage sampling method (Cluster sampling in the first stage and Stratified random sampling in the second stage). Data in the two outcomes (nutritionally secured whose BMI ≥ 18.5, and nutritionally insecure whose BMI < 18.5 kg/m2) were analyzed using Binary Logit regression model to determine the significance of the determinants on women’s nutrition security status. Results: The study showed that 72.6% of the women in the study area were nutritionally insecure. Results of the statistical analysis revealed that family size (negative effect), and women’s daily feed frequency, the consumption of milk, fruits and vegetables, and animal products, and women empowerment (all positive effect) were the significant determinants of the nutrition security status of rural women. The weight, the height, and the BMI of nutritionally insecure women (44 kg, 1.45 m, and 15.8 kg/m2, respectively) were significantly lower than those of nutritionally secured women (50.8 kg, 1.55 m, and 21.1 kg/m2, respectively). Conclusions: This is the first study on the determinants of rural women’s nutrition security status using social and demographic data collected at the grass root level and analyzed using an advanced econometric model. The findings of the study show the need for government and other stakeholders’ interventions to increase access to nutritious food products and to provide trainings on feeding culture and dietary diversity to women. The findings of this study can help the Government of Ethiopia to achieve its National Development Priorities in line with the Sustainable Development Goals (SDGs) of UN, particularly Goals 2, 3 and 5.