Interstate 40 across Northern AZ and NM runs across the Colorado Plateau and Southern Rockies at a relatively high altitude and gets snow and cold winter weather regularly - probably not as bad as driving I-70 across the Rockies but it'll get nasty to the point of closure during heavy storms. If you have a specific time frame for your drive regardless of weather and want to avoid winter roads as much as possible, I-10 is probably your best bet, although it's a bit further out of the way. Otherwise I'd watch the weather closely and try time your trip to fall between weather systems moving across the country.