For those coming from the South/SouthWest of Red Wing. I fell victim to the routing of the Google Maps last year, and I know others did as well, that routed us through Northfield, MN, Cannon Falls, MN to Red Wing.
(While the route through Northfield may be slightly shorter via Mileage, it will take you longer to get to Red Wing, and you'll be stuck on 2 Lane Hwy's longer than you will using the route below.)
I don't know about you guys, but once I'm up to speed, the last thing I want is to be constantly be slowing down on a 2 lane highway.
I-35 North to I-90 East (Interstate)
I-90 East just North of Albert Lea, MN to Hwy 63 North (Stewartville, MN) (4 Lane Hwy)
Hwy 63 to Hwy 52 North (Southern part of Rochester) (Interstate to 4 Lane Hwy)
Hwy 52 North (at Zumbrota , MN) to Hwy 58 to Red Wing, MN (2 Lane Hwy for last 23 miles to Red Wing, and no towns after Zumbrota to slow you down.)
This route also puts you into downtown Red Wing 2 blocks from the bridge over the river...the other route had us North of Red Wing and coming back into town.
Google Maps appears to have pulled up the correct route for me this year: