African Americans have an increased risk of cardiovascular disease partly due to low fruit and vegetable consumption. This article reports the results of an intervention to provide nutrition education and access to fruits and vegetables through community gardens to change dietary behaviors among African Americans in rural Missouri. Cross-sectional surveys evaluated the intervention effect on blood pressure, body mass index (BMI), and perceived fruit and vegetable consumption in this quasi-experimental study with a comparison group. Hypertension (OR = 0.52, 95% CI: 0.38-0.71) and BMI (OR = 0.73, 95% CI: 0.52-1.02) were lower in the intervention county at mid-intervention. Participation in nutrition education (OR = 2.67, 95% CI: 1.63-4.40) and access to fruits and vegetables from a community garden (OR = 1.95, 95% CI: 1.20-3.15) were independently associated with perceived fruit and vegetable consumption. The strongest effect on perceived fruit and vegetable consumption occurred with high participation in nutrition education and access to community gardens (OR = 2.18, 95% CI: 1.24-3.81). Those with access but without education had a reduced likelihood of consuming recommended servings of fruits and vegetables (OR = 0.57, 95% CI: 0.34-0.95). Education plus access interventions may be best at increasing consumption of fruits and vegetables in a rural African American population.