The gut microbiota is a dynamic community of bacteria distributed in the gastroenteric tract and changes in response to diseases, diet, use of antibiotics and probiotics, hygiene status, and other environmental factors. Dysbiosis, a disruption of the normal crosstalk between the host and the microbes, is associated with obesity, diabetes, cancer, and cardiovascular diseases, is linked to a reduction of anti-inflammatory bacteria like Lactobacillus and Roseburia, and to an increase in the growth of proinflammatory species like Ruminococcus gnavus and Bacteroidetes. Some plants possess anticancer properties and various studies have reported that some of these are also able to modulate the gut microbiota. The aim of this work is to evaluate the crucial relationship between medical plants and gut microbiota and the consequences on the onset and progression of cancer. In vivo studies about hematological malignancies showed that beta-glucans tie to endogenous antibeta glucan antibodies and to iC3b, an opsonic fragment of the central complement protein C3, leading to phagocytosis of antibody-targeted neoplastic cells and potentiation of the cytotoxic activity of the innate immune system if administered together with monoclonal antibodies. In conclusion, this review suggests the potential use of medical plants to improve gut dysbiosis and assist in the treatment of cancer.