For various ailments, natural remedies have been traditionally used. To defend against common disorders, medicinal plants are progressively used as nutritional supplements. Gingivitis and periodontitis are widespread and can affect most of the world’s population. Gingivitis is a very common, nondestructive inflammatory disease of gums that causes redness and irritation of the gingiva (gums), but periodontitis causes permanent damage to teeth’ subsidiary structures. Herbal medicines are getting popular for the treatment of such types of disorders due to being economical with their medicinal effectiveness, compatibility, and nontoxicity. Traditional chemical therapies can cause cell toxicity along with their disease-curing effects. In this article, we discussed the medicinal plants that can be used as an alternative for the treatment of gingivitis (early-stage gum disease) and periodontitis (chronic-stage gum disease).