Popeye, 56, who was released from prison in 2014 after 23 years, was already under investigation for allegedly making threats on his Twitter account against Gustavo Petro, leftist candidate in Sunday's election.
But he was arrested for "extortion," a source in the office of the special prosecutor in charge of fighting organized crime told AFP.
Popeye was one of Escobar's chief "sicarios" -- or hitmen -- during the bloodiest period of the Medellin Cartel's reign in the 1980s.
But he parted ways with the Cartel in 1992. Escobar was killed in a rooftop shootout with police in Medellin the following year.
Since leaving prison, Popeye has been very active on social media.
"We received a formal complaint in this case" and launched an investigation, said chief prosecutor Nestor Humberto Martinez.
Popeye has said that his Twitter account had been hacked.
(Except for the headline, this story has not been edited by NDTV staff and is published from a syndicated feed.)
Election Results for Lok Sabha Election 2019 will be out on May 23. Get the latest election news and live updates on ndtv.com/elections. Catch all the action on NDTV Live. Like us on Facebook or follow us on Twitter and Instagram for news updates from each of the 543 parliamentary seats for the election 2019