Usa-Places.com listou aprox 16 igrejas dentro Fayetteville. Alguns dos mais bem avaliados igrejas dentro Fayetteville estão- Primeira Igreja Fayetteville, First Church Fayetteville Inc, Igreja da Comunidade de Fé, Igreja Veritas, Igreja dos rios da fé, Jones Ministries International, Clinton Chapel Holiness Church, IGREJA CRISTÃ DE JEOVÁ JIREH DE FAYETTEVILLE, Igreja Batista Cape Fear & Tabernáculo dos Milagres.