Naupactus cervinus is a parthenogenetic weevil native to South America that is currently distributed worldwide. This flightless species is polyphagous and capable of modifying gene expression regimes for responding to stressful situations. Naupactus cervinus was first reported in the continental United States in 1879 and has rapidly colonized most of the world since. Previous studies suggested that an invader genotype successfully established even in areas of unsuitable environmental conditions. In the present work, we analyze mitochondrial and nuclear sequences from 71 individuals collected in 13 localities across three states in the southern US, in order to describe the genetic diversity in this area of introduction that has not yet been previously studied. Our results suggest that 97% of the samples carry the most prevalent invader genotype already reported, while the rest shows a close mitochondrial derivative. This would support the hypothesis of a general purpose genotype, with parthenogenesis and its associated lack of recombination maintaining the linkage of genetic variants capable of coping with adverse conditions and enlarging its geographical range. However, demographic advantages related to parthenogenetic reproduction as the main driver of geographic expansion (such as the foundation of a population with a single virgin female) cannot be ruled out. Given the historical introduction records and the prevalence of the invader genotype, it is possible that the continental US may act as a secondary source of introductions to other areas. We propose that both the parthenogenesis and scarce genetic variation in places of introduction may, in fact, be an asset that allows N. cervinus to thrive across a range of environmental conditions.