Tuesday and Wednesday are forecast to be relatively chilly in New Mexico but a warming trend is on the horizon for New Mexico ...