Genomic sequences of ten strains of plant-associated Pseudomonas spp. were surveyed for the presence of TonB-dependent outer-membrane proteins (TBDPs), which function in the uptake of substrates from the environment by many Gram-negative bacteria. The ten strains represent P. fluorescens, P. chlororaphis, and P. synxantha isolated from the phyllosphere, rhizosphere or soil. 14 to 45 TBDPs were identified in each strain, and phylogenetic analysis of the TBDPs identified five that are conserved across all ten genomes. Comparisons to proteins with known functions allowed the assignment of putative roles in uptake of heme, vitamin B12, copper, and the siderophore ferrichrome to the conserved TBDPs. Each strain also has multiple TBDPs with predicted functions in the uptake of pyoverdines, a structurally diverse class of siderophores produced by the fluorescent pseudomonads. For example, strain Pf-5 has six such TBDPs. Using crossfeeding assays, we found that Pf-5 utilized pyoverdines having 17 distinct structures. Mutants of Pf-5 lacking each of the six putative pyoverdine receptors were constructed and tested in crossfeeding assays, which linked the uptake of specific pyoverdines to individual TBDPs. The identification of the core TBDPs present in all genomes as well as the TBDPs unique to each genome highlights functions conserved across the species as well as those specific to the distinctive lifestyles of each strain.