Two major lineages of beetles inhabit cycad cones in the New World: weevils (Curculionoidea) in the subtribe Allocorynina, including the genera Notorhopalotria Tang and O’Brien, Parallocorynus Voss, Protocorynus O’Brien and Tang and Rhopalotria Chevrolat, and beetles in the family Erotylidae, including the genus Pharaxonotha Reitter. Analysis of the 16S ribosomal RNA (rRNA) mitochondrial gene as well as cladistic analysis of morphological characters of the weevils indicate four major radiations, with a probable origin on the cycad genus Dioon Lindl. and comparatively recent host shifts onto Zamia L. Analysis of the 16S rRNA gene for erotylid beetles indicates that an undescribed genus restricted to New World Ceratozamia Brongn. is the most early-diverging clade, and this lineage is sister to a large radiation of the genus Pharaxonotha onto Zamia, with apparent host shifts onto Dioon and Ceratozamia. Analysis of beetles are in accord with current models of continental drift in the Caribbean basin, support some proposed species groupings of cycads, but not others, and suggest that pollinator type may impact population genetic structure in their host cycads.