The unique properties of tree building in Arecaceae strongly constrain their architectural lability. Potentially compensating for this limitation, the extensive diversification of leaf anatomical structure within palms involves many characters whose alternate states may confer disparate mechanical or physiological capabilities. In the context of a recent global palm phylogeny, we analyzed the evolution of 10 such lamina anatomical characters and leaf morphology of 161 genera, conducting parsimony and maximum likelihood ancestral state reconstructions, as well as tests of correlated evolution. Lamina morphology evolves independently from anatomy. Although many characters do optimize as synapomorphic for major clades, anatomical evolution is highly homoplasious. Nevertheless, it is not random: analyses indicate the recurrent evolution of different cohorts of correlated character states. Notable are two surface layer (epidermis and hypodermis) types: (1) a parallel-laminated type of rectangular epidermal cells with sinuous anticlinal walls, with fibers present in the hypodermis and (2) a cross-laminated type of hexagonal cells in both layers. Correlated with the cross-laminated type is a remarkable decrease in the volume fraction of fibers, accompanied by changes in the architecture and sheath cell type of the transverse veins. We discuss these and other major patterns of anatomical evolution in relation to their biomechanical and ecophysiological significance.