Corallococcus coralloides, like most other myxobacteria, undergoes a developmental program culminating in the formation of fruiting bodies. C. coralloides fruiting bodies are morphologically distinct from those of other fruiting myxobacteria for which full-length genome sequences are available. The genome sequence of the 10.0-Mb C. coralloides genome is presented herein.