Ten pale-pink- and pale-yellow-pigmented, Gram-negative, non-motile, rod-shaped, chemoheterotrophic bacteria designated strains YM20-087T, YM21-151, MN1-741T, YM27-120T, YM26-010T, YM24-184, YM20-122, A4T-83T, A5J-41-2T and A5J-40 were isolated from various marine environments and were subjected to a polyphasic taxonomic investigation. Phylogenetic analyses based on 16S rRNA gene sequences indicated that these isolates belonged to the phylum 'Verrucomicrobia' (subdivision 1) and represented three independent lineages that were distinct from species of genera of the family Verrucomicrobiaceae with validly published names. The cell-wall peptidoglycan of these strains contained muramic acid and meso-diaminopimelic acid. Strains MN1-741T, YM27-120T, YM26-010T, YM24-184 and YM20-122 produced pinkish carotenoid pigments. On the basis of polyphasic taxonomic evidence, it was concluded that these strains should be classified within three new genera, Persicirhabdus gen. nov. (with one species, the type species Persicirhabdus sediminis sp. nov.), Roseibacillus gen. nov. (with three species; type species Roseibacillus ishigakijimensis sp. nov.) and Luteolibacter gen. nov. (with two species; type species Luteolibacter pohnpeiensis sp. nov.), of the family Verrucomicrobiaceae within the phylum 'Verrucomicrobia'. The names Persicirhabdus sediminis gen. nov., sp. nov. (type strain YM20-087T =MBIC08313T =KCTC 22039T), Roseibacillus ishigakijimensis gen. nov., sp. nov. (type strain MN1-741T =MBIC08315T =KCTC 12986T), Roseibacillus ponti sp. nov. (type strain YM27-120T =MBIC08316T =KCTC 12987T), Roseibacillus persicicus sp. nov. (type strain YM26-010T =MBIC08317T =KCTC 12988T), Luteolibacter pohnpeiensis gen. nov., sp. nov. (type strain A4T-83T =MBIC08322T =KCTC 22041T) and Luteolibacter algae sp. nov. (type strain A5J-41-2T =MBIC08320T =KCTC 22040T) are therefore proposed. Emended descriptions of the class Verrucomicrobiae, the order Verrucomicrobiales and the family Verrucomicrobiaceae are also presented.