State Road 258 (NM 258) is a 9.98-mile-long (16.06 km) state highway in the US state of New Mexico.

NM 258's western terminus is a continuation as South Roosevelt Road 41 west of Milnesand, and the eastern terminus is at NM 206 and the western terminus of NM 262 in Milnesand.

The entire route is in Roosevelt County.