NM 584 begins at a signal-controlled intersection with US 84/US 285 (North Paseo De Ontate) in northwestern Española.

US 84/US 285 heads northerly toward Tierra Amarilla and Chama and southerly to connect with NM 68, then on toward El Valle de Arroyo Seco, Pojoaque and Santa Fe.)

From its western terminus NM 584 heads east along Fairview Lane, initially as a five-lane road, to connect with the south end of North Prince Drive after about 0.1 miles (0.16 km).

Roughly 0.3 miles (0.48 km) farther east, NM 584 connects with North Railroad Avenue (which heads south to end at US 84/US 285) and promptly narrows to a two-lane road.

NM 68 heads north toward Velarde, Embudo, and Taos and south to end US 84/US 285, which continues southerly toward El Valle de Arroyo Seco, Pojoaque, and Santa Fe.