Adverse effects are a common consequence of cytotoxic cancer treatments. Over the last two decades there have been significant advances in exploring the relationship between the gut microbiome and these adverse effects. Changes in the gut microbiome were shown in multiple clinical studies to be associated with the development of acute gastrointestinal adverse effects, including diarrhoea and mucositis. However, more recent studies showed that changes in the gut microbiome may also be associated with the long-term development of psychoneurological changes, cancer cachexia, and fatigue. Therefore, the aim of this review was to examine the literature to identify potential contributions and associations of the gut microbiome with the wide range of adverse effects from cytotoxic cancer treatments.