Caledonia is a city in Houston County, Minnesota, United States and is part of the La Crosse, Wisconsin Metropolitan Statistical Area. The population was 2,868 at the 2010 census. It is the county seat of Houston County.
Caledonia is located 17 miles southwest of La Crosse, Wisconsin. Caledonia is known as the "Wild Turkey Capital of Minnesota."
According to the United States Census Bureau, the city has a total area of 2.9 square miles (7.4 km²), all of it is land.