agesilaus wrote:
Well New Mexico isn't prime territory for woods and streams. You'll mainly find those in the far northeast, north of Los Alamos, and in the southwest parts of the state around the mountains. That would be north of Silver City. Colorado would be better for that landscape but you'll find some in NM. Gila Cliffs is about the only Federal Park that I can think of in the area but there are lots of FS and BLM lands. Lots of Indian reservations too which won't be camping friendly probably unless they have a commercial CG.
Lots of parks in NM but mainly they are Indian Ruin parks in the desert or wildlife refuges also in the desert. There are some astronomical observatories too. You'll find some wooded park land in the two areas I mention and the top of some mountains.
How long do you plan to stay. My favorite wooded park was obliterated by a flash flood and since it was a historical structure cannot be rebuilt (the Catwalk)
You don't live in or visit here much do you?
About Half way between Albuquerque and Santa Fe you will find Cochiti Lake COE campground on the Rio Grande. The weather in Apr and May should be fine. Near by is Bandalier, Tent Rocks, Jemez Mountains, and the Santa Fe National Forest. The Railrunner train into downtown Santa Fe stops near the Santa Domingo Pueblo although driving is faster. Albu and Santa Fe are both about 45 min drive. BTW the fuel station near the lake has some of the cheapest fuel around and there was Wifi at the lake a few years ago when I was last there. If you like Casinos you are close to Hollywood Casino ($20 RV park). Most of North Central NM is mountains and forests. The NE is high plains. Generally I-25 runs along the south and eastern edge of the mountains north of Albu and US 550 on the west until it crosses the Continental divide near Cuba. There are Forest service and state parks all over the area. Villanueva state park is a good one if you like trout fishing.
State Parks linkI would second the drive up US 84 through Georgia O'keefe country to Chama. In fact I would extend that over to Antonito in CO and come back via US 285 to Espanola or Taos. Eagles Nest, Red River and the higher elevation towns will just be getting warm in May.