A yellow-colored bacterium with gliding motility, strain KIS68-18T, was isolated from a soil sample at Bijin Island in Tongyeong city, Republic of Korea. The cells were strictly aerobic, Gram-staining-negative, non-spore-forming, and rod-shaped. The strain grew at the range of 10–35°C (optimum, 25–30°C), pH 5.5–8.0 (optimum, 6.0–7.5), and 0–0.5% (w/v) NaCl. A phylogenetic analysis based on 16S rRNA gene sequences revealed that strain KIS68-18T was closely related to Chryseolinea serpens DSM 24574T (98.9%) and had low sequence similarities (below 92.6%) with other members of the family ‘Cytophagaceae’ in the phylum Bacteroidetes. The major respiratory quinone system was MK-7 and the predominant cellular fatty acids were C16:1 ω5c (38.8%), iso-C15:0 (18.5%), and summed feature 3 (C16:1 ω7c and/or C16:1 ω6c, 10.6%). The polar lipids consisted of phosphatidylethanolamine, one unidentified phospholipid, three unidentified aminophospholipids, two unidentified aminolipids, and five unidentified lipids. The DNA G + C content was 50.9%. Based on the phylogenetic, physiological, and chemotaxonomic data, stain KIS68-18T represents a novel species of the genus Chryseolinea, for which the name Chryseolinea soli sp. nov. is proposed. The type strain of Chryseolinea soli is KIS68-18T (= KACC 17327T = NBRC 113100T).