Unlike populations of many terrestrial species, marine populations often are not separated by obvious, permanent barriers to gene flow. When species have high dispersal potential and few barriers to gene flow, allopatric divergence is slow. Nevertheless, many marine species are of recent origin, even in taxa with high dispersal potential. To understand the relationship between genetic structure and recent species formation in high dispersal taxa, we examined population genetic structure among four species of sea urchins in the tropical Indo-West Pacific that have speciated within the past one to three million years. Despite high potential for gene flow, mtDNA sequence variation among 200 individuals of four species in the urchin genus Echinometra shows a signal of strong geographic effects. These effects include (1) substantial population heterogeneity; (2) lower genetic variation in peripheral populations; and (3) isolation by distance. These geographic patterns are especially strong across scales of 5000-10,000 km, and are weaker over scales of 2500-5000 km. As a result, strong geographic patterns would not have been readily visible except over the wide expanse of the tropical Pacific. Surface currents in the Pacific do not explain patterns of gene flow any better than do patterns of simple spatial proximity. Finally, populations of each species tend to group into large mtDNA regions with similar mtDNA haplotypes, but these regional boundaries are not concordant in different species. These results show that all four species have accumulated mtDNA differences over similar spatial and temporal scales but that the precise geographic pattern of genetic differentiation varies for each species. These geographic patterns appear much less deterministic than in other well-known coastal marine systems and may be driven by chance and historical accident.