Usa-Places.com перечислил около 13 церкви в Фейетвилл. Некоторые из лучших церкви в Фейетвилл являются- Церковь Святости Македонии, Церковь в Сидар-Крик, Общинная церковь Фейетвилля, Христианский центр Доминион, Церковь Завета Любви, Церковь учеников Часовни Мура, Церковь Бога Вандера, Церковь Храма Благодати, Кого Позволит Им Церковь & Новоиерусалимская Церковь Христа.