Halomonas sp. strain BLLS135 was isolated from hypersaline soil in Mexico. Here, we present the draft genome of this strain. Its genome has 2,861 protein-coding genes, 63 tRNAs, two 16S rRNAs, five 5S rRNAs, and a single copy of 23S rRNA, with a GC content of 63.5%.