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.