The months of May, August, and September are considered the best time to travel to New Mexico as the weather is milder than in the summer months but still warm enough to enjoy spending time outdoors. If you're into skiing, snowboarding, and other winter activities, New Mexico experiences a snow season from mid-December to April so that can also be a popular time to travel to the state.