Numerous marine invertebrates form endosymbiotic relationships with dinoflagellates of the genus Symbiodinium, yet few studies have examined the population structure of these symbionts. Here, we elucidate the population genetic structure of Symbiodinium harboured by the Caribbean octocoral Gorgonia ventalina throughout the entire range of the host. We used ten microsatellite loci to survey 35 localities spanning 3124 km across the Caribbean and Western Atlantic. Diversity of Symbiodinium haplotypes was low within colonies of G. ventalina but high among colonies. Despite high haplotypic diversity, significant evidence of clonal reproduction in Symbiodinium was detected, and most clones occurred within localities, not among them. Pairwise measures of FST illustrated significant differentiation in 98% of comparisons between localities, suggesting low levels of gene flow. Clustering analyses identified six genetic groups whose distribution delimited four broad biogeographic regions. There was evidence of some connectivity among regions, corresponding with known geographic and oceanographic features. Fine-scale spatial surveys of G. ventalina colonies failed to detect differentiation among Symbiodinium at the metre scale. However, significant differentiation was observed among Symbiodinium hosted by sympatric G. ventalina colonies of different size/age classes. This cohort effect suggests that Symbiodinium may have an epidemic population structure, whereby G. ventalina recruits are infected by the locally predominant symbiont strain(s), which change over time.