Adaptation to different host plants can lead to host-associated differentiation (HAD). The mites Oligonychus perseae and Oligonychus punicae have a broad range of host plants, but, to date, records of them coexisting sympatrically had only been reported on avocado. However, our field observations showed both species coexisting on host plants other than avocado. The lack of previous records of these mites on the host plants studied here suggests only recent divergence to new host plant species. Previous studies showed that O. punicae had a limited migration capacity compared with O. perseae, suggesting that O. punicae is more likely to develop a close host plant relationship leading to HAD. Adults of both species were collected from trees hosting both mite species. Three genera of host plants considered were Persea, Salix, and Alnus; two species within one genus were Alnus jorullensis and Alnus acuminata; and three varieties within one species were Persea americana var. Fuerte, var. Hass, and var. Criollo, a noncommercial variety. Using sequence data from a segment of the mitochondrial cytochrome oxidase subunit I, the phylogenetic relationships and genetic population structure of both mite species in relation to the host plant were determined. Oligonychus perseae populations showed a significant population structure in relation to host plant at the species and genus level, but there was no effect of variety. In contrast, host plant explained none of the genetic variation among O. punicae populations. The potential role of coexistence mechanisms in the contrasting genetic population structure of both mite species is discussed.