State Road 359 (NM 359) is a 2.6-mile-long (4.2 km) state highway in the US state of New Mexico.

NM 359's western terminus is at County Route 41 (CR 41) and CR 352 north of Tierra Amarilla, and the eastern terminus is at NM 28 (Avenida de Mesilla) in Mesilla.

The entire route is in Mesilla, Doña Ana County.