Many natural products have been acquired from plants for their helpful properties. Medicinal plants are used for treating a variety of pathologies or symptoms. The axes of many pathological processes are inflammation, oxidative stress, and senescence. This work is focused on identifying Mexican medicinal plants with potential anti-oxidant, anti-inflammatory, anti-aging, and anti-senescence effects through network analysis and chemoinformatic screening of their phytochemicals. We used computational methods to analyze drug-like phytochemicals in Mexican medicinal plants, multi-target compounds, and signaling pathways related to anti-oxidant, anti-inflammatory, anti-aging, and anti-senescence mechanisms. A total of 1373 phytochemicals are found in 1025 Mexican medicinal plants, and 148 compounds showed no harmful functionalities. These compounds displayed comparable structures with reference molecules. Based on their capacity to interact with pharmacological targets, three clusters of Mexican medicinal plants have been established. Curatella americana, Ximenia americana, Malvastrum coromandelianum, and Manilkara zapota all have anti-oxidant, anti-inflammatory, anti-aging, and anti-senescence effects. Plumeria rubra, Lonchocarpus yucatanensis, and Salvia polystachya contained phytochemicals with anti-oxidant, anti-inflammatory, anti-aging, and anti-senescence reported activity. Lonchocarpus guatemalensis, Vallesia glabra, Erythrina oaxacana, and Erythrina sousae have drug-like phytochemicals with potential anti-oxidant, anti-inflammatory, anti-aging, and anti-senescence effects. Between the drug-like phytochemicals, lonchocarpin, vallesine, and erysotrine exhibit potential anti-oxidant, anti-inflammatory, anti-aging, and anti-senescence effects. For the first time, we conducted an initial virtual screening of selected Mexican medicinal plants, which was subsequently confirmed in vivo, evaluating the anti-inflammatory activity of Lonchocarpus guatemalensis Benth in mice.