Das heutige Kolumbien ist einer der Staaten, die durch den Zerfall Großkolumbiens im Jahr 1830 entstanden (die anderen sind Ecuador und Venezuela). Bis 1861 wurde es weiter als Neugranada bezeichnet, dann wurde es zu Ehren von Christoph Kolumbus in Kolumbien umbenannt. Nach der von den Vereinigten Staaten unterstützten Sezession Panamas 1903 wurden die Streitkräfte Kolumbiens unter Rafael Reyes reorganisiert. 1919 wurde die Kolumbianische Luftwaffe ("Fuerza Aérea Colombiana") gegründet. Der Kolumbianisch-Peruanische Krieg war eine bewaffnete Auseinandersetzung der beiden südamerikanischen Staaten in den Jahren 1932–1934 um einen Amazonashafen. Sie endete mit einem kolumbianischen Sieg und der Wiederherstellung des Status quo.