Skalvet inträffade klockan 07.34, lokal tid, på 115 kilometers djup, rapporterar Reuters med hänvisning till Europeiska seismologiska centret (EMSC).
Magnituden var 7,4, enlugt USA:S geoliogiska institut USGS.
Epicentrumet ligger i San José del Palma i provinsen Chocó, enligt Colombias myndighet för katastrofhantering.
”Det finns inget hot om tsunami”, skriver myndigheten på X.
Enligt lokala medier har skalvet känts i stora delar av landet, däribland storstäderna Bogotá och Cali. Det ska även ha känts i grannlandet Ecuador.
Enligt AP har flera byggnader kollapsat och människor ska vara fast under rasmassorna.
Vid 17-tiden rapporterade nyhetsbyrån att minst 20 personer har dött och flera är skadade.
18 av dem ska ha dött i stadens Periera, enligt borgmästaren.
Människor ska ha tvingats lämna sina hem så långt bort som i huvudstaden Bogotá