Gosh, I'm in Minnesota and can't even imagine soil not freezing....
In spite of that, heucheras are pretty hardy for the most part. I have lost only a couple over many years. From looking at these forums, it seems like they are harder to grow in milder climates? Other people have told me the villosa hybrids tolerate heat better.
