Insects associate with a diversity of microbes that can shape host ecology and diversity by providing essential biological and adaptive services. For most insect groups, the evolutionary implications of host–microbe interactions remain poorly understood. Geographically discrete areas with high biodiversity offer powerful, simplified model systems to better understand insect–microbe interactions. Hawaii boasts a diverse endemic insect fauna (~6000 species) characterized by spectacular adaptive radiations. Despite this, little is known about the role of bacteria in shaping this diversity. To address this knowledge gap, we inaugurate the Native Hawaiian Insect Microbiome Initiative (NHIMI). The NHIMI is an effort intended to develop a framework for informing evolutionary and biological studies in Hawaii. To initiate this effort, we have sequenced the bacterial microbiomes of thirteen species representing iconic, endemic Hawaiian insect groups. Our results show that native Hawaiian insects associate with a diversity of bacteria that exhibit a wide phylogenetic breadth. Several groups show predictable associations with obligate microbes that permit diet specialization. Others exhibit unique ecological transitions that are correlated with shifts in their microbiomes (e.g., transition to carrion feeding from plant-feeding in Nysius wekiuicola). Finally, some groups, such as the Hawaiian Drosophila, have relatively diverse microbiomes with a conserved core of bacterial taxa across multiple species and islands.