Fillmore County is a county in the U.S. state of Minnesota. As of 2010, 20,866 people lived there. The county seat is Preston.