| Business | Phone |
| Church Of Christ 5855 E Highway 124, Hallsville 65255 | (573) 696-3242 |
| Church Of God Holiness 408 N Route B, Hallsville 65255 | (573) 696-2289 |
| New Beginnings Christian Ctr 10251 E Highway Oo, Hallsville 65255 | (573) 682-3814 |
| Hallsville Baptist Church 115 Elizabeth St, Hallsville 65255 | (573) 696-3621 |
| Hallsville United Methodist 11700 N Route B, Hallsville 65255 | (573) 696-2578 |
| Kingdom Hall-Jehovah's Witness 14750 N Route U, Hallsville 65255 | (573) 696-3170 |