Článek
Čelil obžalobě kvůli tomu, že se podle prokuratury snažil ovlivnit svědky, aby nebyl obviněn z někdejších vazeb na polovojenské pravicové skupiny. Exprezident obvinění odmítal, ale v roce 2020 se kvůli vyšetřování vzdal funkce senátora. Proces, v němž rozsudek padl rok před dalšími prezidentskými volbami, označoval za politickou mstu.
Uribe vládl zemi zasažené mnohaletou občanskou válkou v letech 2002 až 2010. Jako prezident proslul mimo jiné tvrdým postupem vůči levicovým gerilám a později také kritizoval mírovou dohodu, kterou jeho nástupce v úřadu prezident Juan Manuel Santos v roce 2016 uzavřel s levicovou gerilou Revoluční ozbrojené síly Kolumbie (FARC). Právě kvůli tvrdému postupu vůči gerilám zůstává Uribe v zemi dodnes populární politickou figurou.
Dva roky po svém odchodu z úřadu v roce 2012 prohlásil, že se ho levicový politik Iván Cepeda snaží falešnými důkazy obvinit z dřívějšího napojení na pravicové polovojenské skupiny.
Soud v roce 2018 dospěl k závěru, že Cepeda nejednal nezákonně, a naopak nařídil zahájit vyšetřování Uribeho. Ten byl podezřelý, že se snažil ovlivnit členy polovojenských jednotek z Antioquie, aby se neprokázaly jeho vazby na ně. Uribe byl ve druhé polovině 90. let v Antioquii guvernérem. V roce 2020 dostal Uribe dokonce domácí vězení, z něhož byl ale po dvou měsících propuštěn.