A marine, Gram-negative, deep-orange-coloured, rod/coccoid-shaped, strictly aerobic, non-motile, oxidase- and catalase-positive bacterial strain, designated YM6-073(T), was isolated from sediment collected in Okinawa, Japan. Strain YM6-073(T) produced the carotenoid (3R,2'S)-myxol. A phylogenetic analysis based on 16S rRNA gene sequences revealed that strain YM6-073(T) belonged to a distinct lineage in the family Flavobacteriaceae, the closest relative being Robiginitalea biformata HTCC2501(T) (93.7 % sequence similarity). Strain YM6-073(T) could be distinguished from other members of the family Flavobacteriaceae by means of a number of phenotypic characteristics. The DNA G+C content was 50.1 mol%. The predominant cellular fatty acids were iso-C(15 : 0), iso-C(15 : 1)omega10c, iso-C(17 : 0) 3-OH and C(15 : 0,) and menaquinone-6 was the only respiratory quinone. DNA-DNA hybridization between strain YM6-073(T) and R. biformata DSM 15991(T) showed less than 10 % DNA-DNA relatedness. On the basis of phenotypic, genotypic and phylogenetic features, strain YM6-073(T) represents a novel species of the genus Robiginitalea, for which the name Robiginitalea myxolifaciens sp. nov. is proposed. The type strain is YM6-073(T) (=MBIC 06409(T)=KCTC 22216(T)=DSM 21019(T)).