Magnituden var 7,4 och epicentrum låg i San José del Palmar i departementet Chocó, enligt USA:s geologiska myndighet USGS. Skalvet utlöstes på 107 kilometers djup och har främst drabbat västra Colombia.
Lokala medier rapporterar om förstörda byggnader och att husfasader rasat samman i flera städer.
Landets president Abelardo de la Espriella meddelar att förutom 111 bekräftade dödsfall har 87 personer skadats.
Bland dödsoffren finns 40 personer i regionen Risaralda, där den hårt drabbade staden Pereira ligger. Ytterligare 27 personer har bekräftats döda i regionen Valle del Cauca, med storstaden Cali. Två dödsfall rapporteras i Manizales, där ett av tornen på stadens neogotiska katedral har vält.
Enligt ett uttalande från Chocóguvernören Nubia Córdoba har byggnader fått ”omfattande skador” i regionhuvudstaden Quibdó. Minst fyra personer har omkommit i området.
Många människor befaras också vara fast under rasmassor.
Skadorna i huvudstaden Bogotá uppges vara begränsade till sprickor i fasader och väggar.
Sex mindre flygplatser i västra Colombia har skadats och stoppat verksamheten, enligt den colombianska luftfartsmyndigheten.
Jordbävningen kändes i grannländerna Ecuador, Panama och Venezuela. Ingen tsunamivarning har gått ut.
Skalvet är det kraftigaste som uppmätts i landet under det senaste årtiondet, meddelar Colombias geologiska myndighet. Två efterskalv med magnitud 2,8 och 4,8 följde på det större skalvet.