Marine microbes encounter a myriad of biotic and abiotic factors that can impact fitness by limiting their range and capacity to move between habitats. This is especially true for environmentally transmitted bacteria that cycle between their hosts and the surrounding habitat. As geologic history, biogeography, and other factors such as water temperature, salinity, and physical barriers can inhibit bacterial movement to novel environments, we chose to examine the genetic architecture of Euprymna albatrossae (Mollusca: Cephalopoda) and their Vibrio fischeri symbionts in the Philippine archipelago using a combined phylogeographic approach. Eleven separate sites in the Philippine islands were examined using haplotype estimates that were examined via nested clade analysis to determine the relationship between E. albatrossae and V. fischeri populations and their geographic location. Identical analyses of molecular variance (AMOVA) were used to estimate variation within and between populations for host and symbiont genetic data. Host animals demonstrated a significant amount of variation within island groups, while symbiont variation was found within individual populations. Nested clade phylogenetic analysis revealed that hosts and symbionts may have colonized this area at different times, with a sudden change in habitat. Additionally, host data indicate restricted gene flow, whereas symbionts show range expansion, followed by periodic restriction to genetic flow. These differences between host and symbiont networks indicate that factors “outside the squid” influence distribution of Philippine V. fischeri. Our results shed light on how geography and changing environmental factors can impact marine symbiotic associations at both local and global scales.