The U.S. Geological Survey said the quake was centered 39 miles southeast of Popayan, but occurred at a depth of 150 kilometers (93 miles).
There were no immediate reports of damage or injuries. It was not known if the depth of the epicenter prevented major shaking on the surface.
The Pacific Tsunami Warning Center said the quake was not likely to produce a tidal wave.
Ukrainian protestors topple Lenin statue [VIDEO]
Reindeer recovered after escaping from Santa during lighting ceremony