The bacterial pathogen, Xylella fastidiosa, infects many plant species in the Americas, making it a good model for investigating the genetics of host adaptation. We used multilocus sequence typing (MLST) to identify isolates of the native U.S. subsp. multiplex that were largely unaffected by intersubspecific homologous recombination (IHR) and to investigate how their evolutionary history influences plant host specialization. We identified 110 "non-IHR" isolates, 2 minimally recombinant "intermediate" ones (including the subspecific type), and 31 with extensive IHR. The non-IHR and intermediate isolates defined 23 sequence types (STs) which we used to identify 22 plant hosts (73% trees) characteristic of the subspecies. Except for almond, subsp. multiplex showed no host overlap with the introduced subspecies (subspecies fastidiosa and sandyi). MLST sequences revealed that subsp. multiplex underwent recent radiation (<25% of subspecies age) which included only limited intrasubspecific recombination (rho/theta = 0.02); only one isolated lineage (ST50 from ash) was older. A total of 20 of the STs grouped into three loose phylogenetic clusters distinguished by nonoverlapping hosts (excepting purple leaf plum): "almond," "peach," and "oak" types. These host differences were not geographical, since all three types also occurred in California. ST designation was a good indicator of host specialization. ST09, widespread in the southeastern United States, only infected oak species, and all peach isolates were ST10 (from California, Florida, and Georgia). Only ST23 had a broad host range. Hosts of related genotypes were sometimes related, but often host groupings crossed plant family or even order, suggesting that phylogenetically plastic features of hosts affect bacterial pathogenicity.