Après la "reconquista" espagnole puis l'indépendance définitive, le pays (qui intègre de nouveau le Venezuela) reçoit un nouveau nom, la Colombie, choisi par le "Libertador" Simón Bolívar en référence à Christophe Colomb, le découvreur de l'Amérique. Le terme de « Nouvelle-Grenade » ne disparaît cependant pas car en 1824, la "Ley de División Territorial de la República de Colombia" redéfinit l'organisation politico-administrative du pays et crée le district de Nouvelle-Grenade (), dont les limites correspondent à peu près à l'ancien Royaume.