Minnesota State Highway 58 (MN 58) is a 23.538-mile-long (37.881 km) highway in southeast Minnesota, which runs from its interchange with U.S. 52 / State Highway 60 (co-signed) in Zumbrota and continues north to its northern terminus at its intersection with U.S. Highway 61 in Red Wing.

Highway 58 serves as a northeast–southwest route in southeast Minnesota between Zumbrota and Red Wing.

The roadway passes through the Richard J. Dorer State Forest between Red Wing and Hay Creek.

[2] The route is also known as Main Street in Zumbrota.

[2] The route has one climbing lane for slow vehicles in the southbound direction, between County State Aid Highway 3 and County State Aid Highway 4.