We report the genome sequences of four Endozoicomonas sp. strains isolated from the octocoral Litophyton maintained long term at an aquarium facility. Our analysis reveals the coding potential for versatile polysaccharide metabolism; Type II, III, IV, and VI secretion systems; and the biosynthesis of novel ribosomally synthesized and post-translationally modified peptides.