Fibrillar, or "hairy," adhesives have evolved multiple times independently within arthropods and reptiles. These adhesives exhibit highly desirable properties for dynamic attachment, including orientation dependence, wear resistance, and self-cleaning. Our understanding of how these properties are related to their fibrillar structure is limited, although theoretical models from the literature have generated useful hypotheses. We survey the morphology of 81 species with fibrillar adhesives to test the hypothesis that packing density of contact elements should increase with body size, whereas the size of the contact elements should decrease. We test this hypothesis in a phylogenetic context to avoid treating historically related species as statistically independent data points. We find that fiber morphology is better predicted by evolutionary history and adhesive mechanism than by body size. As we attempt to identify which morphological parameters are most responsible for the performance of fibrillar adhesives, it will be important to take advantage of the natural variation in morphology and the potentially suboptimal outcomes it encompasses, rather than assuming evolution to be an inherently optimizing process.