Fayette County is a county located in the U.S. state of Iowa. As of the 2020 census, the population was 19,509. The county seat is West Union.