Red Wing is a city in Goodhue County, Minnesota, United States, on the Mississippi River. The population was 16,116 at the 2000 census. It is the county seat of Goodhue County. Red Wing is famous as the home of Red Wing Shoes, the Riedell Ice and Roller Skates, and also for its Red Wing Stoneware. The Cannon Valley Trail has its eastern terminus in Red Wing. Red Wing apartments for rent comparison page shows most up to date rent information on Red Wing apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.