Mexican fan palms are very tall palm trees native to northern Mexico. They are attractive trees with wide, fanning, dark green leaves. They are especially good in landscapes or along roadways where they are free to grow to their full height.