State Road 58 (NM 58) is a state highway in the US state of New Mexico.

Its total length is approximately 18.9 miles (30.4 km).

NM 58's western terminus is at U.S. Route 64 (US 64), and the eastern terminus is at Interstate 25 (I-25).

The entire route is in Colfax County.