El Doblemente Glorioso - (il doppiamente glorioso), Los Motilones - (motilones), La Furia Motilona - (fury motilona), Los Indios - (indiani), El Equipo Fronterizo - (squadra di frontiera), Rojinegros - (rojinegros).
Fondata il 10 settembre 1924,[2][3] ha ricevuto il riconoscimento ufficiale di squadra professionistica il 22 settembre 1949.[1] I colori che identificano la squadra sono il rosso e il nero, ispirati al cromatismo della bandiera del Norte de Santander e della città di Cúcuta.
Ha vinto sette titoli tra nazionali e internazionali, di cui quattro a carattere amichevole (1951, 2009, 2010, 2011) e tre a carattere ufficiale (1996, 2005, 2006). Questi ultimi sono due titoli di Torneo de Ascenso e Liga Colombiana, gli allori più importanti che ha guadagnato il club durante la sua storia. Ha inoltre partecipato alla Coppa Libertadores 2007, dove ha raggiunto la semifinale (persa contro il Boca Juniors) e la Coppa Libertadores 2008, dove ha raggiunto gli ottavi di finale, dove è stata eliminata dal Santos.
Nella seconda metà del 2006 è salita alla ribalta calcistica nazionale vincendo per la prima volta il campionato. Il 20 dicembre 2006, nella finale del torneo di Clausura nazionale, ha sconfitto per 2-1 il Deportes Tolima. L'ossatura della squadra era formata da Blas Pérez, Roberto Bobadilla, Charles Castro, Macnelly Torres, Nelson Florez, Lincarlo Henry e Róbinson Zapata. Nell'edizione 2007 della Coppa Libertadores, cui ha partecipato in qualità di campione di Colombia in carica, ha raggiunto sorprendentemente le semifinali. Malgrado la vittoria per 3-1 nella partita di andata giocata in Colombia, il Cúcuta è stato poi eliminato in virtù della sconfitta per 3-0 nella gara di ritorno contro gli argentini del Boca Juniors.
In totale conta 46 stagioni nella seconda divisione colombiana e 9 nella terza serie nazionale.
^abCÚCUTA DEPORTIVO F.C. S.A., su dimayor.com, División Mayor del Fútbol Colombiano. URL consultato il 29 ottobre 2013 (archiviato dall'url originale il 7 ottobre 2013).
^ 10 de septiembre de 2012, Feliz Cumpleaños Cúcuta Deportivo, su soyrojinegro.com. URL consultato il 29 ottobre 2013 (archiviato dall'url originale il 31 ottobre 2013).
