Concert Venues in Red Wing, MN The Sheldon Theater Where: 443 West 3rd Street (at East Avenue), Red Wing, Minnesota - 55066 Events: 10