Prosecutors told Colombia Reports the action comes less than a week after Sierra, known as "El Tuso," was released from a federal prison in the United States.
"El Tuso" was one of 14 alleged leaders of the paramilitary group AUC who were extradited to the United States in May 2008.
The decision to take "El Tuso" to court in Colombia came after the country's unit of Justice and Peace presented witnesses that tied him to drug shipments seized in the Atlantic and Pacific oceans by international authorities.
At a hearing, "El Tuso" admitted maintaining contracts with AUC leaders and other paramilitary members in order to facilitate drug trafficking routes.
Puzzle-maker slips 'Murdoch Is Evil' into Rupert Murdoch's Sunday Telegraph
Wisconsin business offering 'therapeutic cuddling' forced to close