An obligately aerobic chemoheterotrophic bacterium (strain F199) previously isolated from Southeast Coastal Plain subsurface sediments and shown to degrade toluene, naphthalene, and other aromatic compounds (J. K. Fredrickson, F. J. Brockman, D. J. Workman, S. W. Li, and T. O. Stevens, Appl. Environ. Microbiol. 57:796-803, 1991) was characterized by analysis of its 16S rRNA nucleotide base sequence and cellular lipid composition. Strain F199 contained 2-OH14:0 and 18:1 omega 7c as the predominant cellular fatty acids and sphingolipids that are characteristic of the genus Sphingomonas. Phylogenetic analysis of its 16S rRNA sequence indicated that F199 was most closely related to Sphingomonas capsulata among the bacteria currently in the Ribosomal Database. Five additional isolates from deep Southeast Coastal Plain sediments were determined by 16S rRNA sequence analysis to be closely related to F199. These strains also contained characteristic sphingolipids. Four of these five strains could also grow on a broad range of aromatic compounds and could mineralize [14C]toluene and [14C]naphthalene. S. capsulata (ATCC 14666), Sphingomonas paucimobilis (ATCC 29837), and one of the subsurface isolates were unable to grow on any of the aromatic compounds or mineralize toluene or naphthalene. These results indicate that bacteria within the genus Sphingomonas are present in Southeast Coastal Plain subsurface sediments and that the capacity for degrading a broad range of substituted aromatic compounds appears to be common among Sphingomonas species from this environment.