Uribe, som anklagats för att ha haft band till paramilitära högergrupper, misstänks för att ha pressat tidigare milismedlemmar att dra tillbaka vittnesmål mot honom. Han utreds även för andra brott, däribland bedrägeri.
Uribe frihetsberövades för snart en vecka sedan.
Colombia genomgår en process för att läka såren efter åratal av strider mellan vänstergerillor, regeringsstyrkor och högermiliser.