State Road 509 (NM 509) is a 36.5-mile-long (58.7 km) state highway in the US state of New Mexico.

NM 509's southern terminus is at NM 605 north of Grants, and the northern terminus is at Navajo Route 9 west of Whitehorse.

The entire route is in McKinley County.