Phytoremediation continues to play an important role in the remediation of soils contaminated with hydrocarbons, as demonstrated by the ongoing influx of research articles in this field. A review of the recent literature reveals that studies on phytoremediation continue to assess the effectiveness of both existing and new plant species, particularly in treating contaminated soils. Fertilization and soil amendments are commonly incorporated into these studies. There is significant interest in microbial-assisted phytoremediation and the optimization of phytoremediation with surfactants and root exudates. Phytoremediation using plants alone often encounters limited efficiency (<65% petroleum hydrocarbon removal). However, fertilization, soil amendments, and additives like root exudates can boost efficiency to slightly above 80%, particularly with compost. Microbial-assisted phytoremediation could further increase efficiency to more than 90%, depending on the microorganisms used. Endomycorrhizal fungi and Acinetobacter sp. Tust-DM21 appear to have pronounced enhancing effects on petroleum hydrocarbon removal. Combining and optimizing good agricultural practices, fertilization, soil amendments, additives, and microbial-assisted phytoremediation could enhance overall efficiency while improving plant growth, even in saline or highly contaminated soils. Research on phytoremediation of water contaminated with petroleum hydrocarbons is significantly less prevalent. This review contributes to the identification of effective phytoremediation strategies and suggests that future research could focus on further exploring plant-microbe interactions to improve petroleum hydrocarbon removal. Artificial intelligence could also be incorporated to optimize factors that positively influence phytoremediation.