One of the problems with growing a Valencia orange tree is that these plants are not tolerant of the cold. This species will struggle to survive whenever the air temperature dips below 60 degrees Fahrenheit. Those in warm climates, including Florida and California, won't have too much trouble growing this plant outdoors. But those who live in colder areas will need to overwinter this plant to protect it from cool weather.