Seriously... with daytime temps in the low 40's and almost no precipitation it sounds like Albuquerque would be a great place to ride in the winter unless your schedule forces you to ride in the early morning or late evening as the desert can also be a colder place.
Then you might want some tights, arm covers, full gloves, shoe covers, and this thing we call a toque.