Here, we describe three endosymbiotic bacterial strains isolated from the gills of the shipworm, Bankia setacea (Teredinidae: Bivalvia). These strains, designated as Bs08T, Bs12T and Bsc2T, are Gram-stain-negative, microaerobic, gammaproteobacteria that grow on cellulose and a variety of substrates derived from lignocellulose. Phenotypic characterization, phylogeny based on 16S rRNA gene and whole genome sequence data, amino acid identity and percentage of conserved proteins analyses, show that these strains are novel and may be assigned to the genus Teredinibacter. The three strains may be differentiated and distinguished from other previously described Teredinibacter species based on a combination of four characteristics: colony colour (Bs12T, purple; others beige to brown), marine salt requirement (Bs12T, Bsc2T and Teredinibacter turnerae strains), the capacity for nitrogen fixation (Bs08T and T. turnerae strains) and the ability to respire nitrate (Bs08T). Based on these findings, we propose the names Teredinibacter haidensis sp. nov. (type strain Bs08T=ATCC TSD-121T=KCTC 62964T), Teredinibacter purpureus sp. nov. (type strain Bs12T=ATCC TSD-122T=KCTC 62965T) and Teredinibacter franksiae sp. nov. (type strain Bsc2T=ATCC TSD-123T=KCTC 62966T).