Deinococcus wulumuqiensis R12, isolated from radiation-polluted soil, is a red-pigmented strain of the extremely radioresistant genus Deinococcus. It contains a major carotenoid, namely, deinoxanthin. Here, we present a 3.39-Mb assembly of its genome sequence, which might provide various kinds of useful information related to Deinococcus, such as about the key enzymes of its radioresistance mechanism and carotenoid biosynthetic pathways.