Information about natural history of invasive species (such as parasitism) is a relevant issue in order to consider potential threats to native fauna. In this work we report two pterygosomatid mites for the first time in Colombia, Geckobia bataviensis and G. keegani, parasites of the invasive house gecko Hemidactylus frenatus. Although it has not been demonstrated that these mites may infest native gecko lizards, our study highlights the need to explore the prevalence of internal and external parasites in native and invasive geckos, to better evaluate the potential impact of invasive Hemidactylus lizards in Colombia.