Cnemidophorus nigricolor consists of at least three species rather than a single taxon distributed throughout the Venezuelan Caribbean islands. We describe two new species, one from Isla La Blanquilla and another from Isla La Tortuga. Both species were previously confused with C. nigricolor. The species from Isla La Tortuga is critically threatened by recent plans to develop the island for tourism. We comment on similarities among the two new species, C. nigricolor, and other insular Cnemidophorus. The whiptails from the southern Caribbean are revised and diagnoses are given for species inhabiting Aruba, Curaçao, Bonaire, and the Los Roques Archipelago. Additionally, Cnemidophorus ruthveni (formerly C. murinus ruthveni) is recognized as a full species.