Goodhue County (/ˈɡʊdhjuː/ GUUD-hew) 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.