Authorities told Colombia Reports the bodies, all in an advanced state of decomposition, had been buried in a field in the village of La Bamba in Antioquia department.
All five of the victims appeared to be of African descent and were not interred with any identifying documents.
National Police Commander Gen. Jose David Guzman said the five appear to be members of the paramilitary gang "Los Urabenos" who arrived in Cartagena two months ago and were kidnapped by the rebel group FARC on Dec. 30.
2014: The Year in Fashion [PHOTOS]
U.N. opens climate summit