Here, we present the draft genome sequence of Tenacibaculum soleae strain UCD-KL19. The assembly contains 3,012,701 bp in 46 contigs. This strain was isolated from a seagrass leaf (Zostera marina) collected from Bodega Bay, CA, as a part of an undergraduate student research project on isolating bacteria from seagrass.