Despite the success of antibiotic discovery, infectious diseases remain the second leading source of death worldwide, while the resistance to antibiotics is among the significant problems in the twenty-first century. Medicinal plants are very rich in phytochemicals which can be structurally optimized and processed into new drugs. Nigeria enjoys a diverse collection of medicinal plants, and joint research has ascertained the efficacy of these plants. Plants such as guava (Psidium guajava), ginger (Zingiber officinale), neem (Azadirachta indica), and moringa (Moringa oleifera) have been found to exhibit broad range of antimicrobial activities. Studies on Nigerian plants have shown that they contain alkaloids, polyphenols, terpenes, glycosides, and others with possible therapeutic potentials. The antimicrobial activities of some new compounds such as alloeudesmenol, hanocokinoside, orosunol, and 8-demethylorosunol, identified from medicinal plants in Nigeria, are not yet explored. Further investigation and optimization of these compounds will facilitate the development of new sets of pharmacologically acceptable antimicrobial agents. This review study revealed the efficacy of medicinal plants as an alternative therapy in combating and curtailing the development and survival of multidrug-resistant pathogens coupled with the toxic effects of some antibiotics. Due to enormous therapeutic possibilities buried in medicinal plants, there is a need for more research into unique fingerprints and novel compounds that can provide cure to the neglected tropical diseases (NTDs) of humans and animals facing Africa, especially Nigeria.