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