If America called itself "Columbia", what would OTL Colombia call itself?

They could do what the Mexicans did and name their country after the capital, Bogota. The capital itself would be referred to as "Bogota City".

Not to mention Guatemala, Panama and Belize, plus the province of Québec and the state of New York, all named for their capital and/or largest city.
 
Take the contemporary fashion for antique names and Latinize/classicize El Dorado as Aurelia or the Aurelian Republic. La República Aureliana -the Golden Republic- has a nice ring to it.

Aureliana and Argentina. Oro y Plata. Gold and Silver.

This is the best TL I didn't know I wanted to read.
 
Top