Biodegradation of soil contaminants may be promoted near plant roots due to the “rhizosphere effect” which may enhance microbial growth and activity. However, the effects of different plant cultivars within a single species on degradation remains unclear. Here, we evaluated the removal of soil total petroleum hydrocarbons (TPHs) by ten different cultivars of tall fescue grass (Festuca arundinacea L.) and their associated rhizosphere microbiomes. TPH removal efficiency across the ten different cultivars was not significantly correlated with plant biomass. Rhizing Star and Greenbrooks cultivars showed the maximum (76.6%) and minimum (62.2%) TPH removal efficiencies, respectively, after 120 days. Significant differences were observed between these two cultivars in the composition of rhizosphere bacterial and fungal communities, especially during the early stages (day 30) of remediation but the differences decreased later (day 90). Putative petroleum-degrading bacterial and fungal guilds were enriched in the presence of tall fescue. Moreover, the complexity of microbial networks declined in treatments with higher TPH removal efficiency. The relative abundances of saprotrophic fungi and putative genes alkB and C12O in bacetria involved in petroleum degradation increased, especially in the presence of Rhizing Star cultivar, and this was consistent with the TPH removal efficiency results. These results indicate the potential of tall fescue grass cultivars and their associated rhizosphere microbiomes to phytoremediate petroleum hydrocarbon-contaminated soils.