Halocella sp. strain SP3-1, a cellulose-degrading bacterium, was isolated from a hypersaline evaporation pond in Thailand. Here, we report the first complete genome sequence of strain SP3-1. This species has a genome size of 4,035,760 bases, and the genome contains several genes encoding cellulose, hemicellulose, starch-degrading enzymes, and bacteriocins.