Four strains isolated, PWU4T, PWU20T, PWU5T and PWU37T were from both of soil in Germany, India and a faces sheep collected in Crete Island, respectively. Cells were Gram-negative, strictly aerobic, rod shaped, grew optimally between 28oC and 34oC, pH between 7.0 and 8.0 without the addition of NaCl. Catalase and oxidase-negative and grew on most mono- and disaccharides, a few polysaccharides and organic acid. The predominant menaquinone was MK-7. Major fatty acid was c16:1 ω7c (PWU4T and PWU20T) and c16:1 ω5c (PWU5T and PWU37T). The DNA G+C content of them were 50.2 mol %; 51.6 mol %; 39.8 mol % and 53.8 mol %, respectively. The 16S rRNA gene sequence analysis revealed that the closest relatives of them are less than 93.8% compared to Ohtaekwangia koreensis 3B-2T and Ohtaekwangia kribbensis 10AOT. It classified in two groups, where PWU4T, PWU20T shared 93.0% and PWU5T, PWU37T shared 97.5% sequence similarity. However, in both groups represent different species on the low average nucleotide identity (ANI) of their genomes, 69.7% and 83.8%, respectively. We proposed that the four strains represent four novel species of two new genera in the family Cytophagaceae. The type species of the novel genus Cryseosolum are Cryseosolum histdinii gen. nov., sp. nov. strain PWU4T (=DSM 111594T=NCCB 100798T), Cryseosolum indiensis sp. nov. strain PWU20T (=DSM 111597T=NCCB 100800T). The type species of the novel genus Reichenbachia are Reichenbachia cretensis gen. nov., sp. nov. strain PWU5T (=DSM 111596T=NCCB 100799T), Reichenbachia soli sp. nov. strain PWU37T (=DSM 111595T=NCCB 100801T).