Mining and other industrial activities worldwide have resulted in Se-enriched surface soils, which pose risks to human and environmental health. Although not well studied, microbial activity can alter Se bioavailability and distribution, even in oxic environments. We used high-throughput sequencing to profile bacterial and fungal communities inhabiting mine soils in southeastern Idaho, comparing mined and unmined locations within two reclaimed phosphate mine areas containing various Se concentrations. The goal was to determine whether microbial communities differed in (i) different mines, (ii) mined areas compared to unmined areas, and (iii) various soil Se concentrations. Though reclamation occurred 20 to 30 years ago, microbial community structures in mined soils were significantly altered compared to unmined soils, suggesting persistent mining-related impacts on soil processes. Additionally, operational taxonomic unit with a 97% sequence similarity cutoff (OTU0.03) richness and diversity were significantly diminished with increasing Se, though not with other geochemical parameters, suggesting that Se contamination shapes communities in favor of Se-tolerant microorganisms. Two bacterial phyla, Actinobacteria and Gemmatimonadetes, were enriched in high-Se soils, while for fungi, Ascomycota dominated all soils regardless of Se concentration. Combining diversity analyses and taxonomic patterns enables us to move toward connecting physiological function of microbial groups to Se biogeochemical cycling in oxic soil environments.IMPORTANCE Selenium contamination in natural environments is of great concern globally, and microbial processes are known to mediate Se transformations. Such transformations alter Se mobility, bioavailability, and toxicity, which can amplify or mitigate Se pollution. To date, nearly all studies investigating Se-microbe interactions have used culture-based approaches with anaerobic bacteria despite growing knowledge that (i) aerobic Se transformations can occur, (ii) such transformations can be mediated by microorganisms other than bacteria, and (iii) microbial community dynamics, rather than individual organismal activities, are important for metal(loid) cycling in natural environments. We examined bacterial and fungal communities in Se-contaminated reclaimed mine soils and found significant declines in diversity at high Se concentrations. Additionally, we identified specific taxonomic groups that tolerate excess Se and may be useful for bioremediation purposes. These patterns were similar across mines of different ages, suggesting that microbial community impacts may persist long after physicochemical parameters indicate complete site recovery.