As biological invasions become increasingly common understanding what factors drive a species’ ability to rapidly colonize new habitats will be important for future conservation management. Theoretical models predict that spatial sorting of an invasive population will select for enhanced dispersal‐related traits and lower prevalence of parasitic infections. Supporting these, there is a growing body of evidence that demonstrates both features are common in invasive populations, although, these observations stem from mainland systems, over larger spatial scales. Here, we investigated the morphology and ectoparasite prevalence of Maynard's anole (Anolis maynardi) in its native range Little Cayman, and across its introduced range Cayman Brac where it invaded 31 years ago. We tested for morphological divergence, ectoparasite prevalence between the native population and the core, intermediate and range edge populations within the introduced range. In addition, we compared the overall body condition of lizards from each sex between islands using the scaled‐mass index. Our results suggest that spatial sorting could have selected for less parasitized individuals on the range edge of the introduced population, across an area of just 39 km2. However, there was no difference in hind‐limb length, the character that is expected to enhance dispersal ability, across the range of the introduced population. Instead, the greatest variation in morphology across the introduced range was found in fore‐limb length. Finally, both males and females from the introduced population were of significantly higher body condition than the native population, yet ectoparasite intensity had no effect on the body condition of infested hosts. These results highlight the rapid change in forelimb length and overall morphology has occurred rapidly since the species’ first introduction and a clear reduction in parasite prevalence on the range edge of the introduced population. Together these attributes have likely contributed to the successful colonization of Cayman Brac by A. maynardi.