1. New Covenant Missionary Baptist Church
18077 Highway 46, Pheba, MS 39755
Coordinate: 33.71093,-89.00276
Phone: (662) 494-5065
2. First Baptist Pheba
19868 County Road 389, Pheba, MS 39755
Coordinate: 33.596058,-88.95184
Phone: (662) 494-4499
3. Hope Baptist Church
10930 Highway 50 W, Pheba, MS 39755
Coordinate: 33.596058,-88.95184
Phone: (662) 492-4600
4. New Covenant NE Division
17794 Highway 46, Pheba, MS 39755
Coordinate: 33.71093,-89.0013
Phone: (662) 494-7004