Caledonia, MS has a population of 1,501 and is the 12,678th largest city in the United States. The population density is 531 per sq mi which is 762% higher than the Mississippi average and 486% higher than the national average. The median age in Caledonia is 34 which is approximately 7% lower than the Mississippi average of 37. In Caledonia, 64% of the population over 15 years of age are married, 94% speak English and 5% speak Spanish. 65% of Caledonia residents were born in Mississippi, 29% were born out of state, 2% were born outside of the United States and 5% were foreign born.