It hasn't yet become winter in Zion in November, and cool fall temperatures with brisk mornings and cold nights are still the norm. The average temperature for Zion Canyon in November is a high of 63 and a low of 37 degrees Fahrenheit (17/3 degrees Celsius).