Among Colombia’s Caribbean coast departments, Sucre has the greatest species diversity of phlebotomine sand flies (genus Lutzomyia), including several associated with the epidemiological cycles of cutaneous and visceral leishmaniasis. Due to its public health importance, the phlebotomine fauna of Sucre must be monitored periodically. Sand flies were collected in the ecological reserve of the municipality of Colosó, Sucre, during the months of December 2009, 2010 and 2011. Three sampling methods were employed, i.e., daytime collections from diurnal resting sites with a battery-powered aspirator and nocturnal collections using two CDC light traps and a Shannon trap. With these methods 566 phlebotomines were collected belonging to 14 species: Lu.evansi, Lu. panamensis, Lu. micropyga, Lu.gomezi, Lu. cayennensis cayennensis, Lu. trinidadensis, Lu.venezuelensis, Lu. serrana, Lu. abonnenci, Lu. migonei, Lu. dubitans, Lu. olmeca bicolor, Lu. atroclavata and Lu. ovallesi. Shannon trap collections accounted for 48,2 % of all phlebotomines collected, those with CDC light traps 36,6 % and with battery-powered aspirator 15,2 %. Both Lu. abonnenci and Lu. o. bicolor, species with wide spread in Colombia, represent new species records for the department of Sucre.