Колумбия входит в число стран — участниц Всемирного почтового союза с 1881 года. 1 сентября 1859 года в продажу поступили первые колумбийские знаки почтовой оплаты. В то время Колумбия называлась Гранадской конфедерацией. Таким образом, первыми почтовыми миниатюрами страны являются марки Гранадской конфедерации. Второй выпуск появился в 1860 году и выпускавшиеся с 1859 года для целей оплаты пересылки общегосударственные почтовые марки имели надпись: «Confed. Granadina Correos Nacionales» («Гранадская конфедерация. Национальная почта»).