Town Hall Address 754 Main St. Caledonia, MS 39740 United States- Lowndes County Zoning (662) 329-5860 17 Airline Road Columbus, MS 39702 United States Fire District 662-356-9078 34 Cedar St. Caledonia, MS 39740 United States Town Clerk 662-356-4117 754 Main St. Caledonia, MS 39740 United States Water 662-356-6993 754 Main St. Caledonia, MS 39740 United States Sewer 662-356-6993 754 Main St. Caledonia, MS 39740 United States Tax Collector (662) 329-5700 1121 Main St Columbus, MS 39701 United States Code Enforcement (662) 329-5860 17 Airline Road Columbus, MS 39702 United States Town Hall Hours Monday - Friday 8:00 a.m. -1:00 p.m. County Lowndes