When is the best time to visit Vegas at it's coldest? I love Vegas cold weather. I've been there during Christmas week. It was cold! Any other time when it's colder? I'm thinking of planning a trip at the end of the year, can't decide on Dec., Jan., or Feb. Already know how the weather is in Nov. Colder the better!