Looking for parks and things to do in New Mexico in October

The wife and I are considering a trip to New Mexico in Late September\Early October. Not knowing the weather, we would be open to ideas of where to go and what to see. We have talked about Carlsbad ...