Winter + Mountains + I-40 = Newbie questions

We are contemplating a trip in a general January/February time frame. Two possible segments, both on I-40, have us a bit concerned. One is in California, Arizona, and New Mexico. The other is in Tenne...