| Business | Phone |
| Assembly Of God Church 1001 First St, Horseshoe Bend 72512 | (870) 670-5452 |
| First Baptist Church 511 W Church St, Horseshoe Bend 72512 | (870) 670-5707 |
| First Church Of Nazarene 911 Fourth St, Horseshoe Bend 72512 | (870) 670-5065 |
| Horseshoe Bend United Meth Chr 600 W Church St, Horseshoe Bend 72512 | (870) 670-5392 |
| St Mary Of The Mount Catholic 1002 First St, Horseshoe Bend 72512 | (870) 670-5896 |
| St Stephen's Episcopal Church Po Box 4118, Horseshoe Bend 72512 | (870) 670-4207 |
| Shepherd Of The Hills Lutheran 508 Profession Dr, Horseshoe Bend 72512 | (870) 670-5482 |