| State: | NM |
| Type: | SR |
| Route: | 58 |
| Map Custom: | yes |
| Map Notes: | NM 58 highlighted in red |
| Length Mi: | 18.909 |
| Length Ref: | [1] |
| Direction A: | West |
| Terminus A: | at Cimarron |
| Direction B: | East |
| Counties: | Colfax |
| Previous Type: | NM |
| Previous Route: | 57 |
| Next Type: | NM |
| Next Route: | 59 |
State Road 58 (NM 58) is a state highway in the US state of New Mexico. Its total length is approximately 18.9miles. NM 58's western terminus is at U.S. Route 64 (US 64), and the eastern terminus is at Interstate 25 (I-25).