Winona County is a county in the U.S. state of Minnesota. As of the 2020 census, its population was 49,671. Its county seat is Winona. Winona County comprises the Winona, MN Micropolitan Statistical Area.