Here, we report the whole-genome sequences and annotation of five oligotrophic bacteria from two sites within the Lechuguilla Cave in the Carlsbad Caverns National Park, NM. Three of the five genomes contain an acyl-homoserine lactone signal synthase ortholog (luxI) that is involved in cell-to-cell communication via quorum sensing.