The Gram-negative genus Kangiella contains a number of halophilic species that display high levels of iso-branched fatty acids. Kangiella spongicola was isolated from a marine sponge, Chondrilla nucula, from the Florida Keys in the United States. A genome assembly of 2,825,399 bp with a 44.31% G+C content was generated from strain A79T (=ATCC BAA-2076T).