Caledonia is a town in Lowndes County, Mississippi, United States, northeast of Columbus. The population was 1,041 at the 2010 census.
Zip Codes in Caledonia, MS that we also serve: 39740