Uribe opererades ett flertal gånger och fick intensivvård efter att han sköts när han talade i en park i Colombias huvudstad Bogotá.
Den 39-årige senatorn för högerpartiet Centro Democrático hade tidigare meddelat att han ställer upp i nästa års presidentval.
Sex personer kopplade till attacken har gripits, varav en 15-åring som misstänks vara skytten. Myndigheterna pekar på att en utbrytarfalang från den upplösta Farc-gerillan kan ligga bakom attacken.
USA:s utrikesminister Marco Rubio skriver på X att ”USA står i solidaritet med hans familj och det colombianska folket, både i sorgen och i kravet på rättvisa för de ansvariga”.