Methane is a greenhouse gas which poses a great threat to life on earth as its emissions directly contribute to global warming and methane has a 28-fold higher warming potential over that of carbon dioxide. Ruminants have been identified as a major source of methane emission as a result of methanogenesis by their respective gut microbiomes. Various plants produce highly bioactive compounds which can be investigated to find a potential inhibitor of methyl-coenzyme M reductase (the target protein for methanogenesis). To speed up the process and to limit the use of laboratory resources, the present study uses an in-silico molecular docking approach to explore the anti-methanogenic properties of phytochemicals from Cymbopogon citratus, Origanum vulgare, Lavandula officinalis, Cinnamomum zeylanicum, Piper betle, Cuminum cyminum, Ocimum gratissimum, Salvia sclarea, Allium sativum, Rosmarinus officinalis and Thymus vulgaris. A total of 168 compounds from 11 plants were virtually screened. Finally, 25 scrutinized compounds were evaluated against methyl-coenzyme M reductase (MCR) protein using the AutoDock 4.0 program. In conclusion, the study identified 21 out of 25 compounds against inhibition of the MCR protein. Particularly, five compounds: rosmarinic acid (−10.71 kcal/mol), biotin (−9.38 kcal/mol), α-cadinol (−8.16 kcal/mol), (3R,3aS,6R,6aR)-3-(2H-1,3-benzodioxol-4-yl)-6-(2H-1,3-benzodioxol-5-yl)-hexahydrofuro[3,4-c]furan-1-one (−12.21 kcal/mol), and 2,4,7,9-tetramethyl-5decyn4,7diol (−9.02 kcal/mol) showed higher binding energy towards the MCR protein. In turn, these compounds have potential utility as rumen methanogenic inhibitors in the proposed methane inhibitor program. Ultimately, molecular dynamics simulations of rosmarinic acid and (3R,3aS,6R,6aR)-3-(2H-1,3-benzodioxol-4-yl)-6-(2H-1,3-benzodioxol-5-yl)-hexahydrofuro[3,4-c]furan-1-one yielded the best possible interaction and stability with the active site of 5A8K protein for 20 ns.