For the best weather, the best months to visit New Mexico are September through October and April through May. During these shoulder months, average temperatures range from the 50s to 70s Fahrenheit. Crowds are also smaller during these times, so you can enjoy New Mexico's many attractions without the hustle and bustle of peak season.