Diet has been suggested to be an important driver of variation in microbiota composition in mammals. However, whether this is a more general phenomenon and how fast changes in gut microbiota occur with changes in diet remains poorly understood. Forty-nine years ago, ten lizards of the species Podarcis siculus were taken from the island of Pod Kopište and introduced onto the island of Pod Mrčaru (Croatia). The introduced population underwent a significant dietary shift, and their descendants became omnivorous (consuming up to 80% plant material during summer). Variation in their gut microbiota has never been investigated. To elucidate the possible impact on the gut microbiota of this rapid change in diet, we compared the microbiota (V4 region of the 16S rRNA gene) of P. siculus from Pod Mrčaru, Pod Kopište, and the mainland. In addition, we explored other drivers of variation in gut microbiota including insularity, the population of origin, and the year of sampling. Alpha-diversity analyses showed that the microbial diversity of omnivorous lizards was higher than the microbial diversity of insectivorous lizards. Moreover, omnivorous individuals harbored significantly more Methanobrevibacter. The gut microbial diversity of insectivorous lizards was nonetheless more heterogeneous. Insectivorous lizards on the mainland had different gut microbial communities than their counterparts on the island of Pod Kopište. Bacillus and Desulfovibrio were more abundant in the gut microbiota from insular lizards compared to mainland lizards. Finally, we showed that the population of origin was also an important driver of the composition of the gut microbiota. The dietary shift that occurred in the introduced population of P. siculus has had a detectable impact on the gut microbiota, but other factors such as insularity and the population of origin also contributed to differences in the gut microbial composition of these lizards, illustrating the multifactorial nature of the drivers of variation in gut microbiota. Overall, our data show that changes in gut microbiota may take place on ecological timescales. Yet, diet is only one of many factors driving variation in gut microbiota across populations.