African-Americans are approximately half as likely as their white counterparts to use professional mental health services. High levels of religiosity among African-Americans may lend to a greater reliance on religious counseling and coping when facing a mental health problem. This study investigates the relationship between three dimensions of religiosity and professional mental health service utilization among a large (n = 3570), nationally representative sample of African-American adults. African-American adults who reported high levels of organizational and subjective religiosity were less likely than those with lower levels of religiosity to use professional mental health services. This inverse relationship was generally consistent across individuals with and without a diagnosable Diagnostic and Statistical Manual of Mental Disorders, 4th Edition, anxiety, mood, or substance use disorder. No association was found between nonorganizational religiosity and professional mental health service use. Seeking professional mental health care may clash with sociocultural religious norms and values among African-Americans. Strategic efforts should be made to engage African-American clergy and religious communities in the conceptualization and delivery of mental health services.