The nearest known population of common dolphins (Delphinus sp.) to the Colombian Caribbean occurs in a fairly restricted range in eastern Venezuela. These dolphins have not been previously reported in the Colombian Caribbean, likely because of a lack of study of the local cetacean fauna. We collected cetacean observations in waters of the Guajira Department, northern Colombia (~11°N, 73°W) during two separate efforts: (a) a seismic vessel survey (December 2009-March 2010), and (b) three coastal surveys from small boats (May-July 2012, May 2013, and May 2014). Here we document ten sightings of common dolphins collected during these surveys, which extend the known range of the species by ~1000 km into the southwestern Caribbean. We also collected nine skin biopsies in 2013 and 2014. In order to determine the taxonomic identity of the specimens, we conducted genetic barcoding and phylogenetic analyses using two mitochondrial markers, the Control Region (mtDNA) and Cytochrome b (Cytb). Results indicate that these specimens are genetically closer to the short-beaked common dolphin (Delphinus delphis) even though morphologically they resemble a long-beaked form (Delphinus sp.). However, the specific taxonomic status of common dolphins in the Caribbean and in the Western Atlantic remains unresolved. It is also unclear whether the distribution of the species between northern Colombia and eastern Venezuela is continuous or disjoined, or whether they can be considered part of the same stock.