After another very cold start on Tuesday, temperatures will be warming up as gusty winds impact the western foothills.