Trypanothione reductase (TryR) is a key enzyme in the metabolism of Trypanosoma cruzi, the parasite responsible for Chagas disease. The available repertoire of TryR inhibitors relies heavily on synthetic substrates of limited structural diversity, and less on plant-derived natural products. In this study, a molecular docking procedure using a Lamarckian Genetic Algorithm was implemented to examine the protein-ligand binding interactions of strong in vitro inhibitors for which no X-ray data is available. In addition, a small, skeletally diverse, set of natural alkaloids was assessed computationally against T. cruzi TryR in search of new scaffolds for lead development. The preferential binding mode (low number of clusters, high cluster population), together with the deduced binding interactions were used to discriminate among the virtual inhibitors. This study confirms the prior in vitro data and proposes quebrachamine, cephalotaxine, cryptolepine, (22S,25S)-tomatidine, (22R,25S)-solanidine, and (22R,25R)-solasodine as new alkaloid scaffold leads in the search for more potent and selective TryR inhibitors.