Houston County's estimated 2025 population is 18,292 with a growth rate of -0.79% in the past year according to the most recent United States census data. Houston County is the 51st largest county in Minnesota. The 2010 population was 19,027 and has seen a growth of -3.86% since that time.