In this multidisciplinary study, we combined morphological, physiological, and phylogenetic approaches to identify three dominant water bloom-forming Cyanobacteria in a tropical marine mangrove in Guadeloupe (French West Indies). Phylogenetic analysis based on 16S rRNA gene sequences place these marine Cyanobacteria in the genera Oscillatoria (Oscillatoria sp. clone gwada, strain OG) or Planktothricoides (‘Candidatus Planktothricoides niger’ strain OB and ‘Candidatus Planktothricoides rosea’ strain OP; both provisionally novel species within the genus Planktothricoides). Bioassays showed that ‘Candidatus Planktothricoides niger’ and ‘Candidatus Planktothricoides rosea’ are toxin-producing organisms. This is the first report of the characterization of Cyanobacteria colonizing periphyton mats of a tropical marine mangrove. We describe two novel benthic marine species and provide new insight into Oscillatoriaceae and their potential role in marine sulfide-rich environments such as mangroves.