The disproportionate impacts of invasive predators are often attributed to the naïveté (i.e., inefficient or nonexisting anti-predator behavior) of island native species having evolved without such predators. Naïveté has long been regarded as a fixed characteristic, but a few recent studies indicate a capacity for behavioral adaptation in native species in contact with alien predators. Here, we tested whether two reptiles endemic to New Caledonia, a skink, Caledoniscincus austrocaledonicus, and a gecko, Bavayia septuiclavis, recognized and responded to the odor of six introduced species (two rodents, the feral cat, and three species of ants). We used an experimental design in which reptiles had a choice of retreat sites with or without the odor of predators or aggressors. Skinks avoided two or three of the predators, whereas geckos avoided at most one. These results suggest that diurnal skinks are more responsive than nocturnal geckos to the odor of introduced predators. Neither skinks nor geckos avoided the three species of ants. Thus, the odors of alien predators are shown to influence retreat site selection by two native island reptiles. Moreover, the study suggests that this loss of naïveté varies among native species, probably as a consequence of the intensity of the threat and of time since introduction. These findings argue for rethinking the behavioral flexibility of ectothermic reptiles in terms of their responses to biological invasion.