I 1784 fikk det tidligere King's College i New York navnet endret til Columbia College, som ble kjernen til dagens Ivy League Columbia University. I 1786 ble navnet Columbia gitt til den nye hovedstaden Sør-Carolina. Columbia er også navnet på minst 19 andre byer i USA. I 1791 kalte tre kommisjonærer utnevnt av president George Washington området som var bestemt for sete for USAs regjering, territoriet til Columbia, nå Washington D.C.. I 1801 ble det organisert som District of Columbia (D.C). I 1792 ga seilskipet «Columbia Rediviva» navnet sitt til Columbia River i det amerikanske nordvestlandet (mye senere ga skipet navnet sitt til romfergen Columbia). I 1798 skrev politikeren Joseph Hopkinson tekster til komponisten Philip Philes presidentmarsj for innvielsen i 1789 under den nye tittelen «Hail, Columbia». En gang brukt som de facto nasjonalsang for USA, brukes den nå som ankomsmarsj for visepresidenten i USA. I 1821 valgte innbyggerne i Boone County i Missouri, navnet på sin nye by Columbia i Missouri. I 1865 Jules Vernes roman ble romfartøyet til månen avfyrt fra en gigantisk Columbiad-kanon.