The Grants area was what I thought of first because of seeing all the volcanic rock along I-40 in that area.
Next time you go through, stop and go south to the National Monument site and get out into the surrounding area. The whole area is worth an afternoon. I spent a lot of time in the last 25 years going back and forth between AZ/NM and Missouri. Had property in both places as well as kids out there in school.