Here, we announce the genomes of eight Roseibium album (synonym Labrenzia alba) strains that were obtained from the octocoral Eunicella labiata. Genome annotation revealed multiple symbiosis factors common to all genomes, such as eukaryotic-like repeat protein- and multidrug resistance-encoding genes, which likely underpin symbiotic relationships with marine invertebrate hosts.