Cold weather is on its way out, after a week of record lows, more record heating looks to be on it way in as regions of New Mexico could see record highs for this time of the year by next week.