Two aerobic, Gram-stain-negative, non-motile and rod-shaped bacterial strains designated GGG-R5^T and M4-18^T were isolated from flowers of golden wave (Coreopsis grandiflora) and rice paddy soil, respectively in the Republic of Korea. Both strains were pigmented and produced flexirubin-type pigments. Based on phylogenetic analysis using 16S rRNA gene sequence, both strains were placed within the genus Mucilaginibacter with M. agri R11^T and M. jinjuensis YC7004^T both being the closest relatives to GGG-R5^T (97.7%) and in case of M4-18^T, M. ginsenosidivorax KHI28^T (98.5%) was the nearest neighbor. Characteristic to genus Mucilaginibacter, the major cellular fatty acids in both strains were iso-C_15:0, iso-C_{17:0 3-OH}, summed feature 3 (C_16:1 ω7c and/or C_16:1 ω6c); menaquinone-7 was the major menaquinone and phosphatidylethanolamine was the major polar lipid observed. Comparison of genome sequences with the other members of Mucilaginibacter indicated orthologous average nucleotide identity (orthoANI) at 73.3–73.5% for GGG-R5^T and 78.9–88.5% for M4-18^T. Digital DNA-DNA hybridization (dDDH) values ranged at 19.1–19.7% between GGG-R5^T and its neighbor species. In case of M4-18^T, the observed range was at 21.9–36.6%. Considering the 16S rRNA similarity, orthoANI and dDDH values as well as comparison of phenotypic and chemotaxonomic characteristics indicated that both strains belonged to genus Mucilaginibacter but were distinctly distinguishable from previously described species. The strains GGG-R5^T and M4-18^T, therefore represent distinct novel species for which names Mucilaginibacter florum GGG-R5^T and Mucilaginibacter oryzagri M4-18^T are proposed. The type strains are GGG-R5^T (= KACC 22063^T = JCM 36590^T) and M4-18^T (= KACC 22773^T = JCM 35894^T).