Four Gram-negative, rod-shaped bacterial strains, TF-26 T , TF-28, TF-42 and TF-53, were isolated from a tidal flat in the Yellow Sea, Korea, and their taxonomic positions were determined by a polyphasic characterization. The strains grew optimally in the presence of 2-3 % (w/v) NaCl and at 30-37 6C. The predominant menaquinone detected in the four strains was MK-6. These strains contained large amounts of fatty acids C 16 : 1 v7c and/or iso-C 15 : 0 2-OH, iso-C 15 : 0 , iso-C 16 : 0 3-OH, C 15 : 0 and iso-C 17 : 0 3-OH. The DNA G+C contents of the four strains were 32?3-32?8 mol%. Strains TF-26 T , TF-28, TF-42 and TF-53 showed 16S rRNA gene sequence similarity levels of 99?8-100 % and DNA-DNA relatedness levels of 82-87 %. The four strains exhibited 16S rRNA gene sequence similarity levels of 95?0-98?0 % to the type strains of the five current Tenacibaculum species, and DNA-DNA relatedness levels between the four strains and two phylogenetic relatives, Tenacibaculum mesophilum DSM 13764 T and Tenacibaculum skagerrakense DSM 14836 T , were less than 21 %. On the basis of phenotypic, phylogenetic and genetic data, strains TF-26 T , TF-28, TF-42 and TF-53 were classified in the genus Tenacibaculum as members of a novel species, for which the name Tenacibaculum lutimaris sp. nov. (type strain, TF-26 T =KCTC 12302 T =DSM 16505 T ) is proposed.