Early reporting of the introduction and establishment of exotic species is of paramount importance for successful management. Here we report the introduction and rapid spread of the Bare-eyed Pigeon, Patagioenas corensis, on the binational island of Saint-Martin, West Indies. This range-restricted species naturally occurs in the arid coastal areas of Columbia and Venezuela and nearby islands. Its introduction on Saint-Martin represents an expansion of about 1000 km beyond its established native range. Using observations recorded in e-bird and results from a recent field survey, we show that since its introduction, most probably between late 2012 and early 2013, the species is expanding fast in Saint-Martin and has recently broadened its habitat to include anthropized, built areas. The expansion of Bare-eyed Pigeon on Saint-Martin and the neighbouring Leeward Islands, possibly facilitated by climate change in the future, could be a threat to both native columbid species and other bird species, through competition for resources. We therefore recommend to local authorities and stakeholders to rapidly eradicate the species or at least prevent its further spread on Saint-Martin, possibly though listing it as a game species, while it is still possible to do so.