Usa-Places.com ha enumerado aproximadamente 16 iglesias en Fayetteville. Algunos de los iglesiasmejor calificados en Fayetteville son- Primera Iglesia Fayetteville, Primera Iglesia Fayetteville Inc, Iglesia de la comunidad de fe, Iglesia Veritas, Iglesia Rivers Of Faith, Jones Ministries International, Iglesia de santidad de la capilla de Clinton, JEHOVÁ JIREH IGLESIA CRISTIANA DE FAYETTEVILLE, Iglesia Bautista Cape Fear & Tabernáculo de los milagros.