Three novel bacterial strains, HDW9AT, HDW9BT, and HDW9CT, isolated from the intestine of the diving beetles Cybister lewisianus and Cybister brevis, were characterized as three novel species using a polyphasic approach. The isolates were Gram-staining-positive, strictly aerobic, non-motile, and rod-shaped. They grew optimally at 30°C (pH 7) in the presence of 0.5% (wt/vol) NaCl. Phylogenetic analysis based on the 16S rRNA gene sequences revealed that they belong to the genus Leucobacter and are closely related to L. denitrificans M1T8B10T (98.4–98.7% sequence similarity). Average nucleotide identity (ANI) values among the isolates were 76.4–84.1%. ANI values for the isolates and the closest taxonomic species, L. denitrificans KACC 14055T, were 72.3–73.1%. The isolates showed ANI values of < 76.5% with all analyzable Leucobacter strains in the EzBioCloud database. The genomic DNA G + C content of the isolates was 60.3–62.5%. The polar lipid components were phosphatidylglycerol, diphosphatidylglycerol, and other unidentified glycolipids, phospholipids, and lipids. The major cellular fatty acids were anteiso- C15:0, iso-C16:0, and anteiso-C17:0. MK-10 was the major respiratory quinone, and MK-7 and MK-11 were the minor respiratory quinones. The whole-cell sugar components of the isolates were ribose, glucose, galactose, and mannose. The isolates harbored L-2,4-diaminobutyric acid, L-serine, L-lysine, L-aspartic acid, glycine, and D-glutamic acid within the cell wall peptidoglycan. Based on phylogenetic, phenotypic, chemotaxonomic, and genotypic analyses, strains HDW9AT, HDW9BT, and HDW9CT represent three novel species within the genus Leucobacter. We propose the name Leucobacter coleopterorum sp. nov. for strain HDW9AT (= KACC 21331T = KCTC 49317T = JCM 33667T), the name Leucobacter insecticola sp. nov. for strain HDW9BT (= KACC 21332T = KCTC 49318T = JCM 33668T), and the name Leucobacter viscericola sp. nov. for strain HDW9CT (= KACC 21333T = KCTC 49319T = JCM 33669T).