Though winter (December to March) in El Paso is mild, snow is possible with temperatures that hover between 33 and 65 degrees Fahrenheit. Flurries usually occur at night in late December or January and melt quickly unless the area is going through an uncommonly cold period.