This study evaluated the efficacy of the essential oil from Mentha spicata L. (MSEO) and M. × villosa Huds. (MVEO) to inactivate Candida albicans, C. tropicalis, Pichia anomala and Saccharomyces cerevisiae in Sabouraud dextrose broth and cashew, guava, mango, and pineapple juices during 72 h of refrigerated storage. The effects of the incorporation of an anti-yeast effective dose of MSEO on some physicochemical and sensory characteristics of juices were evaluated. The incorporation of 3.75 μL/mL MSEO or 15 μL/mL MVEO caused a ≥5-log reductions in counts of C. albicans, P. anomala, and S. cerevisiae in Sabouraud dextrose broth. In cashew and guava juices, 1.875 μL/mL MSEO or 15 μL/mL MVEO caused ≥5-log reductions in counts of P. anomala and S. cerevisiae. In pineapple juice, 3.75 μL/mL MSEO caused ≥5-log reductions in counts of P. anomala and S. cerevisiae; 15 μL/mL MVEO caused ≥5-log reductions in counts of S. cerevisiae in mango juice. The incorporation of 1.875 μL/mL MSEO did not affect the physicochemical parameters of juices and did not induce negative impacts to cause their possible sensory rejection. These results show the potential of MSEO and MVEO, primarily MSEO, to comprise strategies to control spoilage yeasts in fruit juices.