W 1819 roku kraj został zdobyty przez walczące z Hiszpanami wojska Simona Bolivara, który utworzył (wraz z Wenezuelą, Panamą i Ekwadorem) federację Wielkiej Kolumbii. Federacja przetrwała do 1830 roku. Po rozpadzie Wielkiej Kolumbii powstało państwo Nowa Granada, które z czasem zostało przekształcone w Stany Zjednoczone Kolumbii, a w 1885 w republikę Kolumbii. W 1852 roku zniesiono tam niewolnictwo.