Usa-Places.com перечислил около 16 церкви в Фейетвилл. Некоторые из лучших церкви в Фейетвилл являются- Первая церковь Фейетвилля, First Church Fayetteville Inc, Церковь общины веры, Церковь Веритас, Церковь Реки Веры, Jones Ministries International, Церковь святости капеллы Клинтона, ИЕГОВА ДЖИРЕ ХРИСТИАНСКАЯ ЦЕРКОВЬ ФАЙЕТТЕВИЛЛЯ, Баптистская церковь на мысе Страха & Скиния чудес.