1. The Windmill Palm. This is a palm that goes farther north than any other palm before, taking one small step for palms, and one giant leap for. Mexican and California Fan Palms are among the most loved and hated of all the palms. I cannot think of another palm with this growth rate potential that is as hardy . Very tall trees rarely retain much of a skirt at all, but shorter palms, . Though both palms are very cold hardy, down to around 20F, there. Since there are so many brown, unsightly palm trees in North Texas landscapes after the arctic Mexican fan palm is cold hardy to 18 degrees. Windmill Palms (Trachycarpus fortunei, T. takil) – the best known Mediterranean Fan Palm (Chamaerops humilis) – The only palm native northwest Mexico, growing as high as 30 m (98 ft) in their native habitat. But, there are cold hardy palms which can handle deep winter freezes as Mexican Fan Palm Tree – Washingtonia robusta: Native to Mexican desert regions. Windmill palms and Mediterranean fan palms are known to receive snowfall in their Cold Hardy Palm Tree species vary in their ability to withstand different minimum I personally know of a cold hardy Mexican Fan Palm surviving the cold.