Las mayores cuotas de criminalidad en Cúcuta se registraron entre 1990 y 1991, especialmente por parte de las llamadas Autodefensas Unidas de Colombia (AUC) en sus redes urbanas que disputaban control territorial a la guerrilla; fue un periodo que coincidió con la guerra contra las mafias en Colombia.