When the state highways were first posted in the early 20th century, NM 32 was originally much longer, extending as far north as Shiprock. When the U.S. Highway System was established in 1926, much of this route was taken over by U.S. Route 666. What is now NM 32 is a remnant of the former route that was not renumbered as a U.S. Highway.