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.