Shewanella decolorationis is a valuable microorganism for degrading diverse synthetic textile dyes. Here, we present an annotated draft genome sequence of S. decolorationis S12, which contains 4,219 protein-coding genes and 86 structural RNAs. This information regarding the genetic basis of this bacterium can greatly advance our understanding of the physiology of this species.