The prevalence of childhood obesity has increased at an alarming rate despite several actions to reverse this trend. It is important to focus on tackling the constraints for healthy food provisioning. We focus on identifying segments of mothers in relation to factors acting as barriers to healthy eating. Five hundred mothers in each country (Argentina, France and Denmark) completed an online survey. In each of the three countries, four segments are identified, varying mostly on working and socio-economic status, self-efficacy and attitudes to health experts. Segments of mothers who are skeptical to nutrition advice from health professionals were identified. Another important finding is that staying-at-home mothers might face more barriers to healthy eating than mothers who work outside the home. We provide suggestions for targeted interventions addressing healthy eating behaviors among mothers with different profiles.