The Fantastic Avocado Tree is considered one of the most cold-hardy avocado trees, with some trees known to survive brief periods of temperatures as low as 10 degrees F. Other individual trees have sustained little to no damage at temperatures as low as 15 degrees. However, all avocado trees do best in climates that do not receive long periods of freezing weather.