Background: Nostocales is a widely distributed, monophyletic order of cyanobacteria, whose species are mainly characterized by the presence of specialized structures such as heterocytes and akinetes. Despite being the most diverse group in marine environments, little is known about coastal species in Mexico. Particularly in Veracruz, only 17 species have been recorded, without photographic, morphological references, or ecological data; these records are only mentioned in floristic lists. Questions and / or Hypotheses: The present study aimed to contribute to the knowledge of the diversity of benthic marine Nostocales species in Veracruz, Mexico, as well as to provide detailed descriptions and illustrations of the species found, which can serve as a reference in subsequent studies. Study site and dates: Collect of cyanobacterial growths were made in three locations throughout Veracruz in 2020. Methods: The organisms were isolated from the field material. With the use of specialized taxonomic keys, they were morphologically identified, described and photographed. Results: A total of 20 Nostocales species were obtained, of which 17 were additions to the phycoflora of Veracruz, constituting an increase of 55 %. Taxonomic notes are added highlighting their differences with the literature. One of the species was identified as cf. and seven as sp., because their characteristics fully coincided with the generic morphology, but did not completely concur with the literature. Conclusions: These suggest that several records could correspond to new taxon not yet described that must be confirmed with different molecular markers.