Caledonia is a village in Washington County, Missouri, United States. The population was 158 at the 2000 census. Caledonia is part of the St. Louis Metro Area. 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.