The high incidence of colorectal cancer (CRC) in developed countries indicates a predominant role of the environment as a causative factor. Natural gut microbiota provides multiple benefits to humans. Dysbiosis is characterized by an unbalanced microbiota and causes intestinal damage and inflammation. The latter is a common denominator in many cancers including CRC. Indeed, in an inflammation scenario, cellular growth is promoted and immune cells release Reactive Oxygen Species (ROS) and Reactive Nitrogen Species (RNS), which cause DNA damage. Apart from that, many metabolites from the diet are converted into DNA damaging agents by microbiota and some bacteria deliver DNA damaging toxins in dysbiosis conditions as well. The interactions between diet, microbiota, inflammation, and CRC are not the result of a straightforward relationship, but rather a network of multifactorial interactions that deserve deep consideration, as their consequences are not yet fully elucidated. In this paper, we will review the influence of dysbiosis in the induction of DNA damage and CRC.