Cellulophaga sp. strain KL-A, isolated from decaying marine algae, is able to degrade iota-carrageenan. Here, we report the draft genome sequence of Cellulophaga sp. strain KL-A.