This study surveys 900 supplemental nutrition assistance program recipient or eligible households and 300 supplemental nutrition assistance program ineligible households in local food deserts to identify the effects of different dimensions of access on fresh fruit and vegetables (FFV) consumption. While proximity and access to one’s own car were not significant predictors of FFV consumption, realized access to nonsupermarket outlets did have a positive effect on fresh vegetable consumption. Among food insecure respondents, limited car access had a negative effect on FFV consumption. This research underlines the importance of focusing on dimensions of access other than proximity when considering interventions designed to improve nutrition and health outcomes in food deserts.