Larval infestations of the New World screwworm (NWS) fly, Cochliomyia hominivorax, cause considerable economic losses through the direct mortality and reduced production of livestock. Since the 1950s, NWS populations in North and Central America have been the target of virtually continuous eradication attempts by sterile insect technique (SIT). Nevertheless, in some areas, such as Jamaica, SIT-based control programmes have failed. Reasons for the failure of SIT-based programmes in some locations are unknown, but it is hypothesized that failure may be related to the mating incompatibility between sterile and wild flies or to the existence of sexually incompatible cryptic species. Accordingly, the current research investigates intraspecific phylogenetic relationships and associated biogeographic patterns between NWS populations from the Caribbean and South America, which represent those populations involved in, or earmarked for, forthcoming SIT programmes. Uniquely, this study also includes analyses of two North American samples, collected in Texas in 1933 and 1953 prior to initiation of the SIT-based eradication programme. The study utilizes three nucleotide datasets: elongation factor-1alpha (nuclear); cytochrome oxidase subunit 1 (mitochondrial), and 12S rRNA (mitochondrial). Phylogenetic analysis of these data, representing populations from across the Caribbean, South America and Texas, indicates sub-structuring of fly populations on several of the larger Caribbean islands, suggesting a period of isolation and/or founder effects following colonization from South America; significantly, our findings do not support a North American origin for Cuban flies. The importance of these findings in the light of proposed SIT programmes in the region is discussed.