Red Wing, MN ~ Red Wing is located on the Mississippi River. It is known for natural attractions, nearby Frontenac State Park is popular for birdwatching. It is also known for, you guessed it, Red Wing Shoes and Red Wing Stoneware. Most towns situated on the Mississippi make for beautiful places to visit. This town is no exception, and has a lot of historic charm.