Studies have shown racial disparities in neighborhood access to healthy food in the United States. We used a mixed methods approach employing geographic information systems, focus groups, and a survey to examine African Americans' perceptions of the neighborhood nutrition environment in Pittsburgh. We found that African Americans perceive that supermarkets serving their community offer produce and meats of poorer quality than branches of the same supermarket serving White neighborhoods (p<0.001). Unofficial taxis or jitneys, on which many African Americans are reliant, provide access from only certain stores; people are therefore forced to patronize these stores even though they are perceived to be of poorer quality. Community-generated ideas to tackle the situation include ongoing monitoring of supermarkets serving the Black community. We conclude that stores should make every effort to be responsive to the perceptions and needs of their clients and provide an environment that enables healthy eating.