Clostridium cellulovorans 743B was isolated from a wood chip pile and is an anaerobic and mesophilic spore-forming bacterium. This organism degrades native substrates in soft biomass such as corn fiber and rice straw efficiently by producing an extracellular enzyme complex called the cellulosome. Here we report the genome sequence of C. cellulovorans 743B.