Combined phylogenetic and HPLC-MS-based natural products dereplication methods aimed at identifying cyanobacterial collections containing the potent cytotoxins largazole, dolastatin 10, and symplostatin 1 were developed. The profiling of the phylogeny, chemical space, and antiproliferative activity of cyanobacterial collections served to streamline the prioritization of samples for the discovery of new secondary metabolites. The dereplication methods highlighted the biosynthetic potential and combinatorial pharmacology employed by marine cyanobacteria. We found that largazole was always coproduced with dolastatin 10 or with symplostatin 1 and consequently tested combinations of these agents against colon cancer cells. Combinatorial regimens of largazole and dolastatin 10 aimed at curbing the growth of HCT116 cancer cells showed cooperative activity.