It starts to cool down in Arizona in mid-October. The weather remains good in October- April and the heat tends to break in mid of October. The time when it is coldest in Arizona in December or January. However, it's too hot in the month of July and Rain becomes common in Spring season.