Usa-Places.com listou aprox 26 igrejas dentro Fayetteville. Alguns dos mais bem avaliados igrejas dentro Fayetteville estão- Destiny Christian Center International, Igreja da Família Fayette, Igreja Cristã de Fayetteville, Grace Church, Igreja Batista Flat Creek, Igreja da comunhão de redenção, Fayette Bible Church, Igreja da Comunidade Crossroads, Igreja Unity Christian & Igreja Life Center.