Houston County is a county in the U.S. state of Minnesota. At the 2020 census, the population was 18,843. Its county seat is Caledonia.

The La Crosse–Onalaska Metropolitan Statistical Area, as defined by the United States Census Bureau, is an area consisting of La Crosse County, Wisconsin and Houston County, Minnesota, anchored by the cities of La Crosse and Onalaska. The area is part of what is commonly referred to as the Coulee Region or 7 Rivers Region. As of the 2020 census, the MSA had a population of 139,627, and in 2022 estimates placed the total population at 139,094.