| Business | Phone |
| Walthall Cnty Family & Chldrn 901 Union Rd, Tylertown 39667 | (601) 876-3238 |
| Walthall Cnty Purchasing Dept 807 Magnolia Ave, Tylertown 39667 | (601) 876-6047 |
| Walthall County Appraisal Ofc 200 Ball Ave, Tylertown 39667 | (601) 876-4349 |
| Walthall County Board-Spvsrs 200 Ball Ave, Tylertown 39667 | (601) 876-4947 |
| Walthall County Chancery Clerk 200 Ball Ave, Tylertown 39667 | (601) 876-3553 |
| Walthall County Circuit Clerk 200 Ball Ave, Tylertown 39667 | (601) 876-5677 |
| Walthall County Co-Op Ext Svc 250 Ball Ave, Tylertown 39667 | (601) 876-4021 |
| Walthall County Co-Op Ext Svc Tyler Ave, Tylertown 39667 | (601) 876-4021 |
| Walthall County Courtroom Courthouse, Tylertown 39667 | (601) 876-4735 |
| Walthall County Dist 1 Barn Courthouse, Tylertown 39667 | (601) 876-0810 |