Turfs are among the major benthic components of reef systems worldwide. The nearly complete genome sequences, basic physiological characteristics, and phylogenomic reconstruction of two phycobiliprotein-rich filamentous cyanobacteria strains isolated from turf assemblages from the Abrolhos Bank (Brazil) are investigated. Both Adonisia turfae CCMR0081T (= CBAS 745T) and CCMR0082 contain approximately 8 Mbp in genome size and experiments identified that both strains exhibit chromatic acclimation. Whereas CCMR0081T exhibits chromatic acclimation type 3 (CA3) regulating both phycocyanin (PC) and phycoerythrin (PE), CCMR0082 strain exhibits chromatic acclimation type 2 (CA2), in correspondence with genes encoding specific photosensors and regulators for PC and PE. Furthermore, a high number and diversity of secondary metabolite synthesis gene clusters were identified in both genomes, and they were able to grow at high temperatures (28 °C, with scant growth at 30 °C). These characteristics provide insights into their widespread distribution in reef systems.