The striking red bark of redwood trees (Metasequoia glyptostroboides), which have existed for millions of years, is visible from quite a distance in winter. The beautiful soft needles turn russet brown before falling off every fall. The tree is absolutely hardy (winter hardiness zone 6).