Blue skies and warm temperatures are the hallmarks of Vegas. The average high for January 27-28 is right at 60 degrees, but last year's Vegas, just a week later, saw temperatures in the low-70's. For those inclined toward heat stroke, don't panic. The highest temperature ever recorded in Vegas for late January is 80 degrees.