Caledonia is a village in southern Washington County, Missouri, United States. The population was 131 at the 2020 census. Caledonia is located 4 miles east of Belgrade. Caledonia was laid out in 1819. The village is named after the Roman Empire's Latin name for Scotland. A post office has been in operation at Caledonia since 1819.