Lou_and_Bette
I saw that you were wanting to tour NM a little bit. If I was going to do that I would buy an annual NM state park camping permit $225. That will allow you to camp in any state park for 14 days at a time. Then you can just look at the NM state parks website and see which ones have attractions you would like to see. If you have an atv or a motorcycle (as I can see you do) there are a ton of beautiful places to see. Some of my favorites are Hopewell Lake (near Chama, NM, lots of deer/elk/bear), Cottonwood campground (near Aztec, NM and the San Juan River Quality waters, world class fly fishing for trout), and Sims Mesa (Near Navajo Lake, good crappie fishing that time of year, and salmon later in June). There is plenty to do near any of those areas. Over by Angel Fire, NM/ Eagles Nest, NM there are also a ton of beautiful places to go. I don't stay in parks that often, as I prefer the solitude of being out away from lots of people. There is plenty of opportunity for that in NM!
As for Colorado, I know the southwestern are pretty well. You can spend months here and never get bored if you like mountains, 4x4, old ghost towns/mines, good food, and fishing. I would recommend Silverton, Ouray, Dolores, Telluride, Pagosa, Durango, Lake City, and South Fork. I run the mountains all summer long in our Ranger so I can watch the deer/elk/moose/bear. I also love looking at the old mines. You can do some great fishing in the streams too! My wife likes to shop for antiques in the numerous antique stores. Dolores has a great one! I also happen to like an icey cold beverage occasionally, and there just so happens to be a ton of micro brewery's with great tasting beer! If you have any questions please let me know, I will help you in anyway I can.
P.S. be ready for cold and snow in the areas I mentioned. Summer don't start till late June up here sometimes. It snowed at our house the last week of may this last year. but day time is beautiful! And also bring plenty of Tums. I have had many friends get bad headaches from altitude sickness when staying in some of these areas for several days or weeks.