There’s a lot of mixed reviews of New Mexico in this thread. I would encourage people to go. If you are a fan of the outdoors of Utah and Colorado, archaeology, and can appreciate the food, I’d highly recommend a road trip. The Gila Wilderness, White Sands, Lincoln National forest, Albuquerque, the various Pueblos, Chaco Canyon, Bandelier, Valles Caldera, Abiquiu, Taos, Santa Fe, Santa Fe National Forest (east part, north of Pecos) are all wonderful places to visit for a day, or more in the case of the forests if you want to camp and hike. I personally haven’t been to Carlsbad Caverns, but it’s probably worth it too, though out of the way.
Even better is to do a giant road trip circuit between the northern parts of New Mexico abd Arizona, and southern parts of Utah and Colorado. You can also easily hit San Juan National
Forest/Mesa Verde and Durango, Moab and Arches/Canyonlands/Capitol Reef, Escalante, Zion, and the Grand Canyon without too much driving between them all.