Two endophytic bacterial strains, designated S1-1-2 and S1-1-8, were isolated from the leaves of a mangrove plant, Avicennia marina. The isolates were Gram-stain-negative, motile, rod-shaped bacteria with lateral flagella. Growth occurred at 4-41 °C, pH 4.0-11.0, and 0.5-25.0% NaCl. The predominant fatty acids of the novel strains were C ω6c/ω7c, C cyclo ω8c, and C. The predominant respiratory quinone was Q-9. The DNA G + C contents of strains S1-1-2 and S1-1-8 analyzed by genome sequences were 63.8%. Phylogenetic analysis based on 16S rRNA gene sequences obtained using sanger sequencing and whole-genome phylogenetic analysis revealed an affiliation between the two strains and the genus Salinicola in the class Gammaproteobacteria. Detailed genotypic, chemotaxonomic, and phenotypic data support the conclusion that these two strains should be described as a novel species in the genus Salinicola. Here, Salinicola avicenniae sp. nov. (type strain S1-1-2 = LMG 32655 = MCCC 1A19027) is proposed.