coldest weather in new mexico
1 Hottest location ranked by highest average annual temperature: Jal, southeastern New Mexico, 63.9 F. 2  Coldest location ranked by lowest average annual temperature: Red River, northern New Mexico, 39.3 F.  New Mexico's record for most consecutive days with the high temperature equal to or exceeding 90 degrees.