Red Wing is a city in Goodhue County, Minnesota, United States, on the Mississippi River. The population was 16,459 at the 2010 census. It is the county seat of Goodhue County.Red Wing is home of Red Wing Shoes, Riedell Ice and Roller Skates and Red Wing Stoneware. The Cannon Valley Trail has its eastern terminus in Red Wing. Treasure Island Resort & Casino is on the nearby Prairie Island Indian Reservation.