| Business | Phone |
| Assembly Of God Church 721 Walker Ave, Stonewall 39363 | (601) 659-7989 |
| First Baptist Church 612 Church St, Stonewall 39363 | (601) 659-7607 |
| First United Baptist Church 261 Leola St, Stonewall 39363 | (601) 659-7913 |
| Perfecting Word Ministry 329 Stonewall Clarkco Rd, Stonewall 39363 | (601) 659-7367 |
| Stonewall Church Of God 141 Leola St, Stonewall 39363 | (601) 659-4545 |
| Stonewall Methodist Church 401 Camilla St, Stonewall 39363 | (601) 659-9603 |
| Stonewall Pentecostal Church 502 N Erwin Rd, Stonewall 39363 | (601) 659-4540 |
| Stonewall Pentecostal Holiness Po Box 57, Stonewall 39363 | (601) 776-3241 |