The story
First attested in 1981: Colombian, from its frequent use as a method of intimidation during La Violencia (circa 1948–1958) + necktie, from the resulting macabre resemblance of the victim's tongue to that of a necktie as it dangles over the chest.
Etymology from Wiktionary, CC BY-SA 4.0.