Erythrobacter nanhaisediminis is a gram-negative, aerobic bacterium in the family Erythrobacteraceae, isolated from sediment in the South China Sea (Nanhai). Like other Erythrobacter species, it produces carotenoid pigments that give colonies a distinctive orange-red colour. Its conservation status is not evaluated.