Search Caledonia, Mississippi Real Estate Listings & New Homes for Sale in Caledonia, MS. Find Caledonia, MS houses, townhouses, condos, & properties for sale with RE/MAX Mississippi.