Cancer is a complex disease that affects millions of people and remains a major public health problem worldwide. Conventional cancer treatments, including surgery, chemotherapy, immunotherapy, and radiotherapy, have limited achievements and multiple drawbacks, among which are healthy tissue damage and multidrug-resistant phenotype onset. Increasing evidence shows that many plants’ natural products, as well as their bioactive compounds, have promising anticancer activity and exhibit minimal toxicity compared to conventional anticancer drugs. However, their widespread use in cancer therapy is severely restricted by limitations in terms of their water solubility, absorption, lack of stability, bioavailability, and selective targeting. The use of nanoformulations for plants’ natural product transportation and delivery could be helpful in overcoming these limitations, thus enhancing their therapeutic efficacy and providing the basis for improved anticancer treatment strategies. The present review is aimed at providing an update on some phytocompounds (curcumin, resveratrol, quercetin, and cannabinoids, among others) and their main nanoformulations showing antitumor activities, both in vitro and in vivo, against such different human cancer types as breast and colorectal cancer, lymphomas, malignant melanoma, glioblastoma multiforme, and osteosarcoma. The intracellular pathways underlying phytocompound anticancer activity and the main advantages of nanoformulation employment are also examined. Finally, this review critically analyzes the research gaps and limitations causing the limited success of phytocompounds’ and nanoformulations’ clinical translation.