Avocado trees have a very low frost tolerance. They will die if the temperature drops below 25 degrees Fahrenheit. Winter temperatures throughout Tennessee drop well below that number and range anywhere from -10 to 10 degrees. While many fruit trees will thrive in Tennessee, an avocado tree is not a good idea.