In late December 2019, the first cases of COVID-19 emerged as an outbreak in Wuhan, China that later spread vastly around the world, evolving into a pandemic and one of the worst global health crises in modern history. The causative agent was identified as severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2). Although several vaccines were authorized for emergency use, constantly emerging new viral mutants and limited treatment options for COVID-19 drastically highlighted the need for developing an efficient treatment for this disease. One of the most important viral components to target for this purpose is the main protease of the coronavirus (Mpro). This enzyme is an excellent target for a potential drug, as it is essential for viral replication and has no closely related homologues in humans, making its inhibitors unlikely to be toxic. Our review describes a variety of approaches that could be applied in search of potential inhibitors among plant-derived compounds, including virtual in silico screening (a data-driven approach), which could be structure-based or fragment-guided, the classical approach of high-throughput screening, and antiviral activity cell-based assays. We will focus on several classes of compounds reported to be potential inhibitors of Mpro, including phenols and polyphenols, alkaloids, and terpenoids.