The authors explored associations of social environment with dietary behavior among participants in the Eating for a Healthy Life study, a randomized, low-fat, high-fruit-and-vegetable dietary intervention trial in religious organizations. Data in this report are from baseline telephone surveys of 1,520 persons that assessed dietary behaviors (Fat- and Fiber-Related Diet Behavior Questionnaire) and social environment (Moos Group Environment Scale). After adjusting for demographic characteristics, higher scores on the Cohesion and Order/Organization subscales were associated with higher fruit/vegetable scores (indicating higher fruit and vegetable consumption). Higher scores on the Cohesion, Leader Support, and Order/Organization subscales were also associated with lower fat scores (indicating lower fat intake). Dietary behaviors within religious organizations may be related to positive perceptions of the social environment. These results support further exploration of the potential influence of religious organizations' social environment on health behaviors and its applicability to dietary change interventions.