Rapana venosa is a predatory marine gastropod native to the coastal waters of China, Korea, and Japan. Since the 1940s, R. venosa has been transported around the globe and introduced populations now exist in the Black Sea, the Mediterranean Sea, the Adriatic and Aegean seas, off the coasts of France and the Netherlands, in Chesapeake Bay, Virginia, USA, and in the Rio de la Plata between Uruguay and Argentina. This study surveyed variation in two mitochondrial gene regions to investigate the invasion pathways of R. venosa, identify likely sources for introduced populations, and evaluate current hypotheses of potential transportation vectors. Sequence data were obtained for the mitochondrial cytochrome c oxidase I and NADH dehydrogenase subunit 2 gene regions of 178 individuals from eight native locations and 106 individuals from 12 introduced locations. Collections from within the native range displayed very high levels of genetic variation while collections from all introduced populations showed a complete lack of genetic diversity; a single haplotype was common to all introduced individuals. This finding is consistent with the hypothesis that R. venosa was initially introduced into the Black Sea, and this Black Sea population then served as a source for the other secondary invasions by various introduction vectors including ballast water transport. Although non-native R. venosa populations currently appear to be thriving in their new environments, the lack of genetic variability raises questions regarding the evolutionary persistence of these populations.