and the cold weather is starting to come in when the leaves start turning colors
When it starts to get cold, the leaves will start turning colors. 
The leaves will change colors when the temperature rises.  