In strict symbiotic associations, the genetic structure of the symbiont often mirrors that of its host, with interesting implications for population dynamics and phylogeography. An unresolved case of symbiotic specificity and phylogeographic consequence is the relationship between the marine triclad Bdelloura candida and its host, the American horseshoe crab, Limulus polyphemus. A recent study by Riesgo et al. (2017, Marine Biology, 164, 111) identified a strong genetic break between populations of B. candida in the Gulf of Mexico and the Atlantic Ocean but had minimal sampling around the Florida peninsula such that the exact location of the boundary zone was not specified. To solve this, a comprehensive analysis of 16S rRNA and ITS2 genetic markers was conducted from new collections around the Florida peninsula. A clear and significant genetic break was identified between populations of supposed B. candida between Cumberland Island, Georgia, and Mosquito Lagoon, Florida. This genetic break establishes two cryptic lineages, an Atlantic population as far south as Georgia and a Floridian population inclusive of the entire peninsula and Gulf of Mexico, potentially due to niche partitioning of the unique intertidal habitats of its horseshoe crab hosts in Florida. This result directly refutes the previous hypothesis that a population break exists between the coasts of the Atlantic Ocean and Gulf of Mexico, and instead matches the genetic break of its host. Furthermore, a third cryptic lineage was identified in Key West. Overall, this work demonstrates the challenges in maintaining genetic connections between populations of both B. candida and L. polyphemus across their distributions, and poses meaningful implications for both species in the larger context of marine conservation and biodiversity.