Erythrobacter nanhaisediminis é uma bactéria gram-negativa e aeróbica da família Erythrobacteraceae, isolada de sedimentos do Mar do Sul da China (Nanhai). Como outras espécies de Erythrobacter, produz pigmentos carotenoides que conferem às colônias uma cor laranja-avermelhada característica. Seu estado de conservação não foi avaliado.