Empirical studies have pointed to the increasing importance of procedural justice as a tool for improving the relationship between the police and local communities. The mediating role of procedural justice continues to be embraced by scholars, practitioners, and community members; as a result, we examine in the present study African Americans’ attitudes toward the police via the interpretive lens of procedural justice policing. Using procedural justice questions found in the social-psychology literature, we interviewed seventy-seven African Americans in Durham, NC, to assess their views about the U.S. police. Our results point to the following for improving the relationship between the police and African Americans: respect for African Americans by police, police fairness in the African American community, and increased and improved interaction between police and African Americans. Notably, these findings spanned three distinct educational and socioeconomic spectrums. The implications of our findings for community relations, public policy, and future research are discussed.