Avocado trees, Persea americana ... There are a handful of cold-hardy varieties that can survive frosts,' Katie says. 'One of the most popular is 'Mexicola', which can survive frosts and ...