Worry has been shown to predict a variety of health behaviors, such as cancer screening, yet there are few studies linking worry and nutrition. This study used nationally representative data from National Cancer Institute’s Food Attitudes and Behavior Survey (n = 3,397) to examine the association between health-related worry and a variety of nutrition behaviors. Greater worry was associated with higher fruit and vegetable consumption (B = 0.19, p < .01), but also more meals eaten when watching television (B = 0.34, p < .01) and fewer with family (B = –0.13, p = .02). Importantly, and counterintuitively, greater worry appeared to reverse the conventional relationship between self-efficacy and dietary restriction; those who were self-efficacious and worried were less likely to restrict unhealthy foods. Similarly, worry attenuated the relationship between perceived benefits and special effort to buy produce. A complex relationship between worry and nutrition emerged, with potentially important clinical implications.