The man was said to be carrying 23kg when he was snagged by police as he tried to jet back home.
Local authorities in Bogota said he was stopped and searched after his “suspicious attitude” alerted police and a specialist sniffer dog called Maximo.
Video footage was released overnight showing the unnamed Brit watching on in a white T-shirt with a rucksack on his back and the dog by his side as his suitcase was opened in front of him.
A police officer could be overheard telling him through a translator: “Now we’re going to do a test called a narcotest” before cutting open one of the taped-up bricks of cocaine laid out on a table by the open suitcase.
The arrest happened at Alfonso Bonilla Aragon International Airport, an international airport located between Palmira and Cali which is Colombia’s fourth-busiest airport in passenger volume.
Ever Gomez, commander of the Valle del Cauca police department which covers the airport, said: “We found 16 packets containing 23 kilos of cocaine hydrochloride inside his luggage.
“He has been remanded in prison after appearing before a judge.”
The cocaine the Brit was carrying would have had a potential value of around POUNDS five million if cut and sold at street level.
Local reports said the authorities were now trying to establish if he had any connections with Colombian drugs gangs. It is not known where in the UK he is from.
In June last year a British man was arrested on suspicion of trying to smuggle a kilo of cocaine strapped to his body out of another Colombian airport.
Police held him after he allegedly threw a packet containing the drug into an airport toilet after spotting uniformed officers at a security checkpoint.
He was stopped and sniffer dogs used to identify the content,
Local reports at the time identified him as a British national and named him as Russell Tamer.
The arrest took place in Simon Bolivar International Airport, the airport serving Santa Marta city in Colombia which is the capital of Magdalena Department.
His mugshot appeared in Colombian national press and footage of him being paraded in front of photographers in a baseball cap, hoodie top and shorts, with two officers either side of him, was also published by the country’s media.
It was not immediately clear today/yesterday (SAT) what the outcome of the case had been.
The Peru Two, Michaella McCollum from Dungannon, Northern Ireland, and Melissa Reid from Lenzie, Scotland, were arrested on 6 August 2013 on suspicion of drug smuggling at Jorge Chávez International Airport, Lima, Peru, after their luggage was found to contain 11 kilos of cocaine.
They initially claimed they had been coerced by an armed gang but subsequently pleaded guilty. On 17 December 2013, the pair were sentenced to six years and eight months’ imprisonment.
In early 2016, both women sought to return to the United Kingdom.
McCollum applied to be freed on parole and was released on 31 March 2016, with the prospect of having to remain in Peru for up to six years.
In April 2016 the Peruvian authorities agreed to expel Reid from the country.
She was released from prison on 21 June that year and immediately returned to Britain, arriving at Glasgow airport the following day.
McCollum returned to Europe two months later, arriving at Dublin airport in Ireland on 13 August 2016. She later wrote a book about her experiences titled ‘You’ll Never See Daylight Again.’