Consumption of diets high in fruits and vegetables is associated with reduced risk of chronic diseases, and self-efficacy and the food environment influence consumption of fruits and vegetables. We analyzed data from 3,021 non-Hispanic white (n = 2,187) and non-Hispanic black (n = 834) US adults who responded to National Cancer Institute's 2007 Food Attitudes and Behaviors Survey to assesss self-efficacy and perception of the food environment. Adults who perceived that it was easy to obtain fruits and vegetables when they ate out reported greater self-efficacy to consume fruits and vegetables than did participants who did not have this perception (odds ratio [OR] = 1.56, 95% confidence interval [CI], 1.24-1.97). However, adults who perceived that fruits were not available at restaurants where they ate out (OR = 0.65, 95% CI, 0.50-0.86) or that other (ie, non-fast food) restaurants offered enough choices of fruits and vegetables on their menus (OR = 0.76, 95% CI, 0.61-0.97) reported lower self-efficacy to consume fruits and vegetables than did participants who did not have these perceptions. Findings suggest that perceptions about availability of fruits and vegetables in restaurants are important to promote self-efficacy for consuming fruits and vegetables among adults.