Caledonia is a city and the county seat of Houston County, Minnesota, United States and is part of the La Crosse, Wisconsin Metropolitan Statistical Area. The population was 2,847 at the 2020 census.