A novel Gram-stain negative, aerobic, non-motile, rod-shaped bacterium, designated as strain EB310^T, was isolated from rhizosphere soil of mangrove plant Kandelia candel in Fugong village, Zhangzhou, China. Phylogenetic analysis based on 16S rRNA gene sequences revealed that strain EB310^T belonged to the genus Erythrobacter, clustering with Erythrobacter pelagi JCM 17468^T, Erythrobacter lutimaris KCTC 42109^T and Erythrobacter marisflavi KCTC 62896^T, and showed the highest 16S rRNA gene sequence similarity of 97.5% to Erythrobacter pelagi JCM 17468^T. The genomic average nucleotide identity and in silico DNA–DNA hybridization values between strain EB310^T and the reference strains were 71.0–75.5% and 19.8–20.0%, respectively. Growth ranges of the isolate occurred at 10–45 °C (optimum 28–30 °C), pH 5.5–9.5 (optimum pH 7.5) and 0–9.0% NaCl concentrations (optimum 2.0%, w/v). The strain did not produce bacteriochlorophyll a and flexirubin, but produced carotenoids. The strain contained Q-10 as the predominant ubiquinone and summed feature 3 (C_16:1ω7c/C_16:1ω6c) and summed feature 8 (C_18:1ω6c/C_18:1ω7c) as the major fatty acids. The major polar lipids were sphingoglycolipid, phosphatidylglycerol, phosphatidylethanolamine, diphosphatidylglycerol and phosphatidylcholine. Differential phenotypic characteristics, together with chemotaxonomic, phylogenetic and genomic distinctiveness, indicated that strain EB310^T is distinguishable from other members of the genus Erythrobacter. On the basis of the data exhibited, strain EB310^T is considered to represent a novel species of the genus Erythrobacter, for which the name Erythrobacter mangrovi sp. nov., is proposed. The type strain is EB310^T (= KCTC 72109^T = MCCC 1K03690^T). The genomic DNA G + C content is 62.9 mol%.