Goodhue County is a county in the U.S. state of Minnesota. As of the 2020 census, the population was 47,582. Its county seat is Red Wing. Nearly all of Prairie Island Indian Community is within the county. Goodhue County comprises the Red Wing, MN Micropolitan Statistical Area and is included in the Minneapolis-St. Paul, MN-WI Combined Statistical Area.