You didn't say what route you wanted to take but I'd suggest heading toward Apache Junction and picking up Hwy 87 to Payson then 260 east to Springerville to New Mexico Hwy 60 to I-25 and north to Albuquerque.
However...check the weather forecast first. This is early. There are wonderful forest service parks along this route but I don't believe you'll find them open. Fool Hollow Lake State Park in Show Low might be open. You'll need electric as it's still cold up that way.
There would be more RV parks if you took I-40 but it's a boring drive into Albuquerque.
