We have found 70 properties in Caledonia, MS. Average property sale price in Caledonia is $116,514. It is 21.5% lower than average property value in Mississippi. Average price per square feet in Caledonia is $57. It is 33.7% lower than average property value in Mississippi.