Chagas disease and Human African Trypanosomiasis (HAT) are caused by Trypanosoma cruzi and T. brucei parasites, respectively. Cruzain (CRZ) and Rhodesain (RhD) are cysteine proteases that share 70% of identity and play vital functions in these parasites. These macromolecules represent promising targets for designing new inhibitors. In this context, 26 CRZ and 5 RhD 3D-structures were evaluated by molecular redocking to identify the most accurate one to be utilized as a target. Posteriorly, a virtual screening of a library containing 120 small natural and nature-based compounds was performed on both of them. In total, 14 naphthoquinone-based analogs were identified, synthesized, and biologically evaluated. In total, five compounds were active against RhD, being three of them also active on CRZ. A derivative of 1,4-naphthoquinonepyridin-2-ylsulfonamide was found to be the most active molecule, exhibiting IC<sub>50</sub> values of 6.3 and 1.8 µM for CRZ and RhD, respectively. Dynamic simulations at 100 ns demonstrated good stability and do not alter the targets' structures. MM-PBSA calculations revealed that it presents a higher affinity for RhD (-25.3 Kcal mol<sup>-1</sup>) than CRZ, in which van der Waals interactions were more relevant. A mechanistic hypothesis (via C3-Michael-addition reaction) involving a covalent mode of inhibition for this compound towards RhD was investigated by covalent molecular docking and DFT B3LYP/6-31 + G* calculations, exhibiting a low activation energy (ΔG<sup>‡</sup>) and providing a stable product (ΔG), with values of 7.78 and - 39.72 Kcal mol<sup>-1</sup>, respectively; similar to data found in the literature. Nevertheless, a reversibility assay by dilution revealed that JN-11 is a time-dependent and reversible inhibitor. Finally, this study applies modern computer-aided techniques to identify promising inhibitors from a well-known chemical class of natural products. Then, this work could inspire other future studies in the field, being useful for designing potent naphthoquinones as RhD inhibitors.