| Business | Phone |
| Antioch Baptist Church 3415 Wilson School Rd, Henderson 38340 | (731) 989-9042 |
| Beech Springs Baptist Church 675 State Route 22a S, Henderson 38340 | (731) 989-3381 |
| Bethel Baptist Church 125 State Route 125, Henderson 38340 | (731) 989-3325 |
| Bethlehem Baptist Church 678 W Main St, Henderson 38340 | (731) 989-5967 |
| By The Master's Hand Church 119 N Washington Ave, Henderson 38340 | (731) 989-5514 |
| Cave Springs Baptist Church 1800 Cave Springs Rd, Henderson 38340 | (731) 989-3510 |
| Church Of Christ 240 White Ave, Henderson 38340 | (731) 989-5161 |
| Church Of Christ 7295 State Route 100 E, Henderson 38340 | (731) 989-8051 |
| Church Of God-Henderson 931 Us Highway 45 N, Henderson 38340 | (731) 989-0405 |
| Sanford Hill Baptist Church 644 Sanford St, Henderson 38340 | (731) 989-5397 |
| Silerton Baptist Church 255 Fitts Ln, Henderson 38340 | (731) 658-5289 |
| Cool Springs Baptist Church 306 Harmon St, Henderson 38340 | (731) 989-7489 |
| Deanburg Baptist Church 645 Deanburg Rd, Henderson 38340 | (731) 989-5177 |
| Piney Grove Baptist Church 2500 Piney Grove Rd, Henderson 38340 | (731) 658-7131 |
| Plainview Church Of Christ 1147 Phillips Dr, Henderson 38340 | (731) 989-2792 |
| Mt Zion Cme Church 346 Harmon St, Henderson 38340 | (731) 989-4644 |
| North Henderson Church-Christ 603 Luray Ave, Henderson 38340 | (731) 989-9622 |
| Oak Grove Church Of Christ 120 Lott Rd, Henderson 38340 | (731) 989-7513 |
| Oak Grove Cumb Presbyterian 4440 Old Jacks Creek Rd, Henderson 38340 | (731) 989-3825 |
| Oak Grove Cumberland Church 3655 Talley Store Rd, Henderson 38340 | (731) 989-3825 |
| Old Friendship Baptist Church Old Friendship Rd, Henderson 38340 | (731) 989-4254 |
| Palestine Baptist Church 350 Palestine Ln, Henderson 38340 | (731) 934-0105 |
| Estes Church Of Christ 3505 Us Highway 45 S, Henderson 38340 | (731) 989-7990 |
| Faith Baptist Church 2445 Enville Rd, Henderson 38340 | (731) 989-9595 |
| Family Center Baptist Church 761 Us Highway 45 N, Henderson 38340 | (731) 989-0216 |
| Little Hatchie Prim Baptist Ch State Route 225, Henderson 38340 | (731) 989-4341 |
| Love & Truth Church Highway 45 N, Henderson 38340 | (731) 989-9439 |
| First Baptist Church 504 E Main St, Henderson 38340 | (731) 989-2626 |
| First Christian Church 815 White Ave, Henderson 38340 | (731) 989-3896 |
| First United Methodist Church 131 North Ave, Henderson 38340 | (731) 989-2732 |
| Friendship Baptist Church 755 New Freindship Rd, Henderson 38340 | (731) 989-9416 |
| Gospel Tabernacle Church 740 Sand Road Cir # B, Henderson 38340 | (731) 989-9440 |
| J P Baptist Church 420 Fourth St, Henderson 38340 | (731) 989-2908 |
| Jehovah's Witnesses 1516 Us Highway 45 N, Henderson 38340 | (731) 989-9294 |