| Business | Phone |
| Goodhope Baptist Church 200 Willow St E, New Augusta 39462 | (601) 964-8548 |
| Mahned Church Of God 9335 Highway 98 W, New Augusta 39462 | (601) 964-3590 |
| Perry County Church Of Christ 205 Pine St W, New Augusta 39462 | (601) 964-3136 |
| First Baptist Church 400 1st St E, New Augusta 39462 | (601) 964-3500 |