Bioleaching offers a potential approach for recovery of rare earth elements (REE) from recyclable materials, such as fluorescent lamp phosphors or degraded industrial catalysts. Microorganisms were enriched from REE-containing ores and recyclable materials with the goal of identifying strains capable of extracting REE from solid materials. Over 100 heterotrophic microorganisms were isolated and screened for their ability to produce organic acids capable of leaching REE. The ten most promising isolates were most closely related to Pseudomonas, Acinetobacter and Talaromyces. Of the acids produced, gluconic acid appeared to be the most effective at leaching REE (yttrium, lanthanum, cerium, europium, and terbium) from retorted phosphor powders (RPP), fluidized cracking catalyst (FCC), and europium-doped yttrium oxide (YOEu). We found that an Acinetobacter isolates, BH1, was the most capable strain and able to leach 33% of the total REE content from the FCC material. These results support the continuing evaluation of gluconic acid-producing microbes for large-scale REE recovery from recyclable materials.