Multiple dysregulated signaling pathways are implicated in the pathogenesis of cancer. The conventional therapies used in cancer prevention/treatment suffer from low efficacy, considerable toxicity, and high cost. Hence, the discovery and development of novel multi-targeted agents to attenuate the dysregulated signaling in cancer is of great importance. In recent decades, phytochemicals from dietary and medicinal plants have been successfully introduced as alternative anticancer agents due to their ability to modulate numerous oncogenic and oncosuppressive signaling pathways. Rutin (also known as rutoside, quercetin-3-O-rutinoside and sophorin) is an active plant-derived flavonoid that is widely distributed in various vegetables, fruits, and medicinal plants, including asparagus, buckwheat, apricots, apples, cherries, grapes, grapefruit, plums, oranges, and tea. Rutin has been shown to target various inflammatory, apoptotic, autophagic, and angiogenic signaling mediators, including nuclear factor-κB, tumor necrosis factor-α, interleukins, light chain 3/Beclin, B cell lymphoma 2 (Bcl-2), Bcl-2 associated X protein, caspases, and vascular endothelial growth factor. A comprehensive and critical analysis of the anticancer potential of rutin and associated molecular targets amongst various cancer types has not been performed previously. Accordingly, the purpose of this review is to present an up-to-date and critical evaluation of multiple cellular and molecular mechanisms through which the anticancer effects of rutin are known to be exerted. The current challenges and limitations as well as future directions of research are also discussed.