[9][10] It participated in the 2007 Copa Libertadores, achieving an outstanding continental performance by reaching the semi-finals, stage in which it faced Boca Juniors, eventual champions of the tournament; and in the 2008 Copa Libertadores, achieving another good participation, in which it reached the round of 16, stage in which it lost to Brazilian side Santos.
[12] Its classic rival is Atlético Bucaramanga, against which it plays in the Clásico del Oriente Colombiano in which it leads the all-time series of clashes.
To facilitate the economic reforms required to join the league, Hernando Lara Hernández bought 1,700 shares in the club in September of the same year.
The team played in Costa Rica, El Salvador, and Guatemala and earned enough money to maintain its league status, which it succeeded in doing for two seasons.
Under the management of Marino Vargas Villalta, Cúcuta finished second in the Colombian league, a single point behind champions Millonarios.
Despite finishing second in the Primera B in 1997 to Atlético Huila, Cúcuta failed to win promotion in the league's playoffs, and remained in the second division until 2005.
[8][17] Some of the key players in this championship were Blas Pérez, Roberto Bobadilla, Charles Castro, Macnelly Torres, Nelson Florez, Lincarlo Henry, and Róbinson Zapata.
Cúcuta were placed in Group 3 of the 2007 Copa Libertadores alongside Deportes Tolima, Grêmio from Brazil, and Cerro Porteño from Paraguay.
The match that followed was against Cerro Porteño at Estadio General Pablo Rojas in Asunción, which ended in a 2–1 loss for Cúcuta.
On 22 November 2007, the club won several awards and recognitions from the Colombian branch of television network Fox Sports, due to its performance in the Copa Libertadores.
On 29 November 2019, the Superintendency of Companies of Colombia announced the scheduling of a hearing of breaches on 20 January 2020, since the club had stopped its payments to the local authorities in 2018.
In September, with the return to activity of the Primera A tournament following the COVID-19 pandemic, Cúcuta moved its home games to the Estadio Centenario in Armenia.
[20] On 11 November 2020, the Superintendency of Companies announced the start of the process of liquidation of the club, since it had still failed to meet its commitments to its creditors.
Eventually, on 25 November 2020 DIMAYOR's General Assembly voted to disaffiliate the club from the entity, despite the Superintendency of Companies had granted it a four-month license to continue performing its activities.
[23] Having been disaffiliated from DIMAYOR, Cúcuta Deportivo was unable to take part in professional competitions during the 2021 season and only played some friendlies against regional amateur teams.
[24] On 23 February 2022 a new business reorganization agreement was reached after a meeting between the club's liquidator and creditors, which included the local authorities of Cúcuta.
[25] After electing a new chairman and board, Cúcuta Deportivo was eventually reinstated as a DIMAYOR member on 20 April 2022 following a meeting of the entity's General Assembly, which also decided that the team would enter the Primera B tournament in spite of being in the top tier at the time of its exclusion.
[27] La Banda del Indio, as a tangible expression of Cúcuta's identity, incorporates indigenous cultural elements into its manifestation.
[28] At the confluence of both organized fan groups, Cúcuta Deportivo not only benefits from unwavering support in stadiums but also witnesses the creation of a rich sociocultural narrative, where football becomes a catalyst for identity and community cohesion.
According to El Tiempo newspaper Suárez was supposed to sell part of the team's stocks to the people of Cúcuta, 8.5% of the total 70%, but instead he sold that 70% to his friends.