I started listing places we loved. I think we will have to make another trip out. There is a lot that is neat, but not necessarily what I would visit on my first trip.
Make sure you are out each evening when the sun goes down. New Mexico has the best sunsets. Taos and that top northwestern part of the state is very colorful.
You may already know this, but hot springs in New Mexico attract nekid people. I'm just throwing a warning out there for the benefit of the kids.
We loved Carlsbad Caverns and White Sands. If you want to do any of the reserved tours, get your reservations in now or as early as you can.
We've been to the Three Rivers Petroglyphs sites a few times. It's easy access and there are quite a few petroglyphs.
My kids enjoy Taos and Santa Fe and all of the food and shopping. Spend at least a day in each. Our favorite restaurants in Taos are Michaels and Orlandos. Santa Fe has several also. I haven't been there in a few years. Check TripAdvisor for ratings.
We enjoyed the Kasha Katuwe Tent Rocks. Make sure you bring enough water because there is some significant hiking. It might be easier for you because you aren't having the elevation change I experienced.
It's beautiful and not something you see elsewhere.
We looped out of Colorado one time down through Chama and Abiquiu to Santa Fe, I believe. You can do some research. It is very scenic and where Georgia O'Keeffe did her paintings.
My kids used to love the City of Rocks near Silver City when they were little. You would have to make a dedicated trip there if you go. It's not really on the way to anywhere.
We enjoyed our trip to Grants, El Moro and El Malpais when we went there for a weekend. Once again, very scenic. My kids were younger and fascinated with the volcanoes and lava tubes.
Depending upon how you chose to loop around the state, some of these places would be interesting stop or at least you could check it off the list as having seen them:
Roswell has the UFO museum. I wouldn't drive out of my way to see it, but if you are in the area, then go.
Lincoln with the Billy the kid stuff is worth an hour or two if you are in the area.
We didn't stop in Pie Town, but if going through there, I would stop if it were on the way.
The Very Large Array is a stop in the middle of nowhere also.