Houston County Minnesota has a total of 9 ZIP Codes. The ZIP Codes in Houston County range from 55919 to 55974. There are 4 ZIP Codes in Houston County that extend into adjacent counties (Fillmore County, and Winona County).