For milder temperatures that aren't overly hot, travel in the spring or autumn. October is a great month to visit because the average temperature is a pleasant 19°C with highs of 26°C. You'll need to pack an umbrella if you're visiting cities like Houston, which expects 135mm of rainfall per month throughout autumn.