Minnesota State Highway 258 is a highway in southwest Minnesota, which runs from its intersection with Brown County Road 17 in Comfrey and continues north to its northern terminus at its intersection with U.S. Highway 14 in Burnstown Township, four miles east of Springfield.

The route is 10.8 miles (17.4 km) in length.

Highway 258 serves as a north–south route in southwest Minnesota between the town of Comfrey and U.S. Highway 14.

Highway 258 crosses the Little Cottonwood River near its intersection with County Road 20 in Bashaw Township. The route crosses the Cottonwood River near its intersection with County Road 24 in Burnstown Township.

Highway 258 was authorized on July 1, 1949.

The route was paved in 1951.

The entire route is in Brown County.