A novel Gram-negative, oval to rod shaped, motile bacterium, strain AMV1T, was isolated from a soil sample collected from a mud volcano, Baratang Island, Andamans, India. The fatty acids were dominated by unsaturated fatty acids (82.6 %), with a high presence of C18:1 ω7c (78.6 %). Strain AMV1T contained ubiquinone (Q9) and menaquinone (MK-4 and MK-8) as the respiratory quinones. The polar lipids consisted of four unknown aminolipids, two unknown glycoaminolipids and two unknown phospholipids. The 16S rRNA gene sequence analysis indicated that Amorphus coralli, Phyllobacterium myrsinacearum and Bauldia consociatum, three members of the order Rhizobiales (phylum Alphaproteobacteria) are the closest related species with pairwise sequence similarities of 94.0,94.0 and 94.5, % respectively and <94% with all the other members of the order Rhizobiales. Phylogenetic analyses indicated that strain AMV1T clustered with Amorphus coralli and branched separately from the members of the family Rhodobiaceae. Phenotypic and phylogenetic characteristics suggested that strain AMV1T is a representative of a novel genus and a new species, Lutibaculum baratangense gen. nov., sp. nov. The type strain is AMV1T (= KCTC 22669T = NBRC 105799T = CCUG 58046T).