The gang is offering the equivalent of $103k for anyone who kills her, according to police intelligence.
She was redeployed earlier this year from the Urabeños heartland to the country's main airport. Bogotá's El Dorado is considered safer because it is outside the area of the gang's influence.
But police say they are taking no chances. As well as her usual handler, Sombra is now accompanied by extra officers to increase her protection.
The Urabeños, who are also known as the Gulf Clan, are considered Colombia's most powerful criminal organisation.
The gang's boss, Dairo Antonio Úsuga also known as Otoniel, is one of Colombia's most wanted men.
"The fact they want to hurt Sombra and offer such a high reward for her capture or death shows the impact she's had on their profits," said a police spokesperson.
Colombia is one of the world's leading producers of cocaine, with an output of around 910 tonnes per year, according to the US Drug Enforcement Administration.