Caledonia is a village located in Livingston County, New York. Caledonia has a 2026 population of 2,086. Caledonia is currently growing at a rate of 0.14% annually but its population has decreased by -1.51% since the most recent census, which recorded a population of 2,118 in 2020.