Until 1885, the various Colombian states were sovereign, possessing the right to issue their own stamps. In 1886, a national convention abolished most of the states' rights, transferring sovereignty to the central government. The states, however, retained the right to issue stamps, and did so as late as 1904. The states that used their own stamps, along with national issues, were Antioquia, Bolivar, Boyaca, Canca, Cundinamarca, Panama, Santander, the city of Cucuta and Tolima.

Tolima stamps:

 

Antioquia:

 

S.C.A.D.T.A. (Colombian airline company) private stamps:

SCADTA (Sociedad Colombo-Alemana de Transportes Aereos, "Colombian-German Air Transport Society") was the first airline in Latin America, operating from 1919 until World War II. SCADTA was barred from operating flights to the US and the Panama Canal, although it continued to maintain a broad route network in the Andes region. In 1941, following the Japanese attack on Pearl Harbor, the company was forced to cease operations and its assets were seized by local governments, both at the request of U.S. authorities.