A Gram-staining-negative, strictly aerobic bacterium, designated strain SD10(T), was isolated from a tidal flat of the Yellow Sea, South Korea. Cells were non-spore-forming rods that showed catalase- and oxidase-positive reactions. Growth of strain SD10(T) was observed at 15-40 °C (optimum, 25-30 °C), at pH 6.0-9.0 (optimum, pH 6.5-8.5) and in the presence of 1-10 % (w/v) NaCl. Strain SD10(T) contained ubiquinone-10 (Q-10) as a major isoprenoid quinone and C(18 : 1)ω7c (39.3 %), C(16 : 0) (20.2 %), C(17 : 0) (8.9 %) and C(17 : 1)ω6c (8.1 %) as major fatty acids. The cellular polar lipids were identified as phosphatidylglycerol, monoglycosyldiglyceride, glucuronopyranosyldiglyceride and two unidentified glycolipids. The G+C content of the genomic DNA was 55.2 mol%. Based on 16S rRNA gene sequence similarities, the strain was most closely related to Henriciella marina Iso4(T) and Maribaculum marinum P38(T), with similarities of 97.8 and 97.0 %, respectively. The DNA-DNA relatedness between strain SD10(T) and H. marina Iso4(T) was 12.0±3.2 %. A phylogenetic analysis based on 16S rRNA gene sequences showed that M. marinum P38(T) and H. marina Iso4(T) formed a monophyletic cluster and that their 16S rRNA gene sequence similarity was 98.1 %. DNA-DNA hybridization between H. marina Iso4(T) and M. marinum LMG 24711(T) was 22.9±2.7 %, indicating that the two strains belong to separate species. On the basis of chemotaxonomic data and molecular properties, we propose that strain SD10(T) represents a novel species of the genus Henriciella, for which the name Henriciella litoralis sp. nov. is proposed. The type strain is SD10(T) ( = KACC 13700(T) = DSM 22014(T)). In addition, we propose to transfer Maribaculum marinum Lai et al. 2009 to the genus Henriciella as Henriciella aquimarina nom. nov. (type strain P38(T) = CCTCC AB 208227(T) = LMG 24711(T) = MCCC 1A01086(T)), and we present an emended description of the genus Henriciella.