Your 3pm New Mexico weather update around 99 degrees Good afternoon, New Mexico. That muggy heat you're feeling? It's not sticking around, a backdoor cold front is barreling in from the northeast tonight.