Unplanned oil spills during offshore production are a serious problem for the industry and the marine environment. Here, we present the genome sequence analysis of three novel hydrocarbon-degrading bacteria, namely, “
Candidatus
Colwellia aromaticivorans” sp.