Town Hall Address 225 MS-309 Byhalia, MS 38611 United States- Marshall County Website https://byhalia-ms.com/ Zoning 662-838-2135 225 MS-309 Byhalia, MS 38611 United States Fire District 662-838-2815 114 MS-309 Byhalia, MS 38611 United States Town Clerk 662-838-2135 225 MS-309 Byhalia, MS 38611 United States Water 662-838-2135 P.O. Box 412 Byhalia, MS 38611 United States Sewer 662-838-2135 P.O. Box 412 Byhalia, MS 38611 United States Tax Collector 662-838-2135 225 MS-309 Byhalia, MS 38611 United States Code Enforcement 662-838-2135 225 MS-309 Byhalia, MS 38611 United States Town Hall Hours Monday - Friday 8:00 a.m. - 5:00 p.m. County Marshall