Cellular senescence is a cellular condition that involves significant changes in gene expression and the arrest of cell proliferation. Recently, it has been suggested in experimental models that the elimination of senescent cells with pharmacological methods delays, prevents, and improves multiple adverse outcomes related to age. In this sense, the so-called senoylitic compounds are a class of drugs that selectively eliminates senescent cells (SCs) and that could be used in order to delay such adverse outcomes. Interestingly, the first senolytic drug (navitoclax) was discovered by using chemoinformatic and network analyses. Thus, in the present study, we searched for novel senolytic compounds through the use of chemoinformatic tools (fingerprinting and network pharmacology) over different chemical databases (InflamNat and BIOFACQUIM) coming from natural products (NPs) that have proven to be quite remarkable for drug development. As a result of screening, we obtained three molecules (hinokitiol, preussomerin C, and tanshinone I) that could be considered senolytic compound candidates since they share similarities in structure with senolytic leads (tunicamycin, ginsenoside Rb1, ABT 737, rapamycin, navitoclax, timosaponin A-III, digoxin, roxithromycin, and azithromycin) and targets involved in senescence pathways with potential use in the treatment of age-related diseases.