Minnesota State Highway 258 (MN 258) was a 10.811-mile-long (17.399 km) highway in southwest Minnesota, which ran from its intersection with County State-Aid Highway 17 in Comfrey north to its northern terminus at U.S. Highway 14 in Burnstown Township, four miles east of Springfield.

Highway 258 crossed the Little Cottonwood River near its intersection with County State-Aid Highway 20 in Bashaw Township.

The route crossed the Cottonwood River near its intersection with County State-Aid Highway 24 in Burnstown Township.

[4][5] On April 15, 2013, the route was turned over to Brown County.

[2] The entire route is now designated and marked as Brown County State-Aid Highway 16.