Caledonia is a village in Washington County, Missouri, United States. The population was 130 at the 2010 census. The village was founded in 1819 and is named after the Roman Empire's Latin name for Scotland. It is 4 miles east of Belgrade, Missouri.