G-quadruplexes are nucleotide sequences present in the promoter region of numerous oncogenes, having a key role in the suppression of gene transcription. Recently, the binding of anthraquinones from Aloe vera to G-quadruplex structures has been studied through various physico-chemical techniques. Intrigued by the reported results, we investigated the affinity of aloe emodin, aloe emodin-8-glucoside, and aloin to selected G-quadruplex nucleotide sequences by NMR spectroscopy. The structural determinants for the formation of the ligand/nucleotide complexes were elucidated and a model of the interactions between the tested compounds and C-Kit and c-Myc G-quadruplex DNA structures was built by integrated NMR and molecular modeling studies. Overall, the obtained results confirmed and implemented the previously reported findings, pointing out the complementarity of the different approaches and their contribution to a more detailed overview of the ligand/nucleotide complex formation. Furthermore, the proposed models of interaction could pave the way to the design of new nature-derived compounds endowed with increased G-quadruplex stabilizing activity.