| Business | Phone |
| Cason Baptist Church 30018 Cason Rd, Nettleton 38858 | (662) 256-9687 |
| East Springhill Baptist Church 280 Mullen Ave, Nettleton 38858 | (662) 963-0067 |
| Emmanuel Assembly Of God 193 Main St, Nettleton 38858 | (662) 963-7096 |
| Evergreen Baptist Church 70 Evergreen Church Rd, Nettleton 38858 | (662) 963-7386 |
| First Baptist Church 256 Martin Rd Sw, Nettleton 38858 | (662) 963-7341 |
| Jerusalem Baptist Church Highway 6 N, Nettleton 38858 | (662) 963-3906 |
| Limestone Baptist Church 794 Road 1205, Nettleton 38858 | (662) 963-3333 |
| Nettelton Church Of Christ Highway 6 E, Nettleton 38858 | (662) 963-3136 |
| Nettleton Pentecostal Church 108 Pentecostal Ave, Nettleton 38858 | (662) 963-3616 |
| Nettleton Presbyterian Church Mullen St, Nettleton 38858 | (662) 963-3680 |
| Nettleton Springhill Baptist Mullen St, Nettleton 38858 | (662) 963-3720 |
| Nettleton United Methodist Chr 1114 Verona St, Nettleton 38858 | (662) 963-3543 |
| New Bethel Baptist Church 838 Palmer Rd, Nettleton 38858 | (662) 862-2365 |
| Palenstine United Methodist 4393 Union Ave, Nettleton 38858 | (662) 963-7289 |
| Palestine Baptist Church 730 Road 598, Nettleton 38858 | (662) 963-2078 |
| Pleasant Grove United Meth Chr 336 Pleasant Grove Rd, Nettleton 38858 | (662) 963-7112 |
| Shiloh United Methodist Church Nettleton 38858 | (662) 963-3543 |
| Straight Gate Holiness Church 233 Road 452, Nettleton 38858 | (662) 963-2882 |
| Victory Baptist Church 124 Elliott Ave, Nettleton 38858 | (662) 963-2442 |