PREMISEFossils are essential for understanding evolutionary history because they provide direct evidence of past diversity and geographic distributions. However, resolving systematic relationships between fossils and extant taxa, an essential step for many macroevolutionary studies, requires extensive comparative work on morphology and anatomy. While palms (Arecaceae) have an excellent fossil record that includes numerous fossil fruits, many are difficult to identify due in part to limited comparative data on modern fruit structure.METHODSWe studied fruits of 207 palm species, representing nearly every modern genus, using X‐ray microcomputed tomography. We then developed a morphological data set to test whether the fossil record of fruits can improve our understanding of palm diversity in the deep past. To evaluate the accuracy with which this data set recovers systematic relationships, we performed phylogenetic pseudofossilization analyses. We then used the data set to investigate the phylogenetic relationships of five previously published fossil palm fruits.RESULTSPhylogenetic analyses of fossils and pseudofossilization of extant taxa show that fossils can be placed accurately to the tribe and subtribe level with this data set, but node support must be considered. The phylogenetic relationships of the fossils suggest origins of many modern lineages in the Cretaceous and early Paleogene. Three of these fossils are suitable as new node calibrations for palms.CONCLUSIONSThis work improves our knowledge of fruit structure in palms, lays a foundation for applying fossil fruits to macroevolutionary studies, and provides new insights into the evolutionary history and early diversification of Arecaceae.