Halomonas titanicae strain BH1 is a heterotrophic, aerobic marine bacterium which was isolated from rusticles of the RMS Titanic wreck. Here we report the draft genome sequence of this halophilic gammaproteobacterium.