The oral microbiome is a diverse and complex ecosystem essential for maintaining oral and systemic health. Our study is the first to define the oral microbial community in Egyptian young adults and investigate the effects of natural antimicrobials on the oral microbiome. SuperMint (SM) is a proprietary blend of peppermint, Japanese mint, bergamot mint, and spearmint essential oils encapsulated in a tiny soft beadlet. This work aimed to evaluate the effects of SM beadlets on the oral microbiome. This study recruited twenty healthy participants. A baseline investigation of the oral microbiome of the selected participants was performed by collecting saliva and swab samples before treatment. Treatment included chewing four SM beadlets twice a day for 7 days, and then, post-administration saliva and swab samples were collected at the end of treatment. The oral microbiome samples were analyzed by the high-throughput amplicon sequencing of 16S rRNA gene fragments, and the community composition was determined. The results showed that the abundance of some microbial genera and families decreased after using SM, including Prevotella, Streptococcus, Neisseria, and Haemophilus. However, some genera showed inconsistent patterns. We also found that the subject's gender and SM usage were significantly associated with diverse microbial composition. The results suggest that SM treatment decreased the abundance of several bacteria associated with halitosis and periodontal diseases, such as Actinomyces and Streptococcus. Furthermore, Corynebacterium species increased and Streptococcus decreased after SM usage. More research is needed to fully understand the antimicrobial effects of mint oils and their potential applications in maintaining good oral health.