Recent studies have shown that Escherichia coli often carries a biosynthetic gene cluster termed either the pks island or the clb cluster that allows the production of a genotoxic polyketide-nonribosomal peptide hybrid secondary metabolite called colibactin. While the gene cluster is not always expressed, when the strain that resides in the colon produces the genotoxin, it is suspected to become a risk factor for colorectal cancer. Therefore, there is great interest in devising a simple method for the detection of colibactin-producing strains and understanding the detailed mechanism of how colibactin can induce oncogenesis, to develop convenient early screening methods and possible preventive treatments against colorectal cancer. However, the definitive chemical structure of colibactin remained elusive until recently, primarily due to its low yield and instability. In this review, we will briefly trace the recent studies leading to the identification of the structure of the active intact colibactin. Subsequently, we will describe our efforts toward developing simple methods for detecting colibactin producers, where we established methods based on the conventional polymerase chain reaction and loop-mediated isothermal amplification techniques. We also designed an activity-based fluorogenic probe for detecting colibactin-producing strains that could discern colibactin production levels among the E. coli strains screened. Using the probe, we isolated a wild-type high-colibactin-producing strain from a colorectal cancer tissue sample that proved to be valuable in identifying new colibactin metabolites and structurally characterizing them by nuclear magnetic resonance. Those techniques and the chemical insight they furnished should improve the fight against colorectal cancer.