An orange-pigmented, Gram-negative, non-motile, rod-shaped, strictly aerobic bacterium (UST030701-324T) was isolated from a microbial mat in an estuary in the Bahamas. The DNA G+C content was 33.6 mol%. Predominant fatty acids were i15 : 0, i16 : 0, i17 : 0 3-OH, and summed feature 3, comprising i15 : 0 2-OH and/or 16 : 1omega7c. MK-6 was the only respiratory quinone. Flexirubin-type pigments were not produced. Phylogenetic analysis based on 16S rRNA gene sequences placed UST030701-324T in a distinct lineage in the family Flavobacteriaceae with less than 90.7 % sequence similarity to the members of the nearest genus, Psychroflexus. UST030701-324T can be distinguished from other members of Flavobacteriaceae by a number of chemotaxonomic and phenotypic characteristics. It is thus proposed that UST030701-324T represents a novel taxon designated Nonlabens tegetincola gen. nov., sp. nov. The type strain is UST030701-324T (=NRRL B-41136T=JCM 12886T).