Houston County (/ˈhjuːstən/ HEW-stən) is a county in the U.S. state of Minnesota. At the 2020 census, the population was 18,843. Its county seat is Caledonia.