En las primeras etapas de la filatelia colombiana, las estampillas eran rectangulares verticales, es decir con uno de los lados más cortos como base, y relativamente pequeñas.
Así por ejemplo, las cinco estampillas emitidas con motivo de la Adhesión de Colombia a la Unión Postal Universal, en 1881, con valores faciales de 1, 2, 5, 10 y 20 centavos y en colores verde. rojo, azul, violeta y negro, sin dentar, tenían un tamaño de 20 x 25 mm.
Recordemos lo expresado en las Nociones de Filatelia: 13. Formato y dimensiones de las estampillas, que las distancias en el tamaño en las estampillas son las medidas totales de la estampilla, comprendidos los márgenes dentados o sin dentar, y expresados en milímetros, en donde la primera cantidad en la dimensión indicada corresponde a la medida horizontal y la segunda a la vertical.
Con motivo del Centenario de la muerte del General Francisco de Paula Santander, en 1940 Colombia realizó la emisión de una serie de 10 estampillas dentadas, donde aparecen cinco estampillas con dimensiones de 17 x 25 mm., más pequeñas que en los años anteriores.
En 1940 se inicia en Colombia la emisión de una serie de estampillas pequeñas como una sobretasa para la construcción del Ministerio de Comunicaciones. La serie comienza con 6 estampillas en valores de ¼, ½, 1, 2, 20 y 25 centavos en tamaño de 25 x 15 mm.
En 1952, como un reconocimiento a José María Lombana, Ezequiel Uricoechea, Nicolás Osorio y Romelio Martínez, célebres médicos colombianos se realiza una emisión de 4 estampillas, con dimensiones de 24 x 17 mm y valor facial de 1 centavo.
En este mismo año de 1952, se realizó una emisión de una estampilla de 5 centavos, también como parte de las sobretasas para la construcción del Ministerio de Comunicaciones, con un valor facial de 5 centavos y un tamaño de 17 x 13 mm, siendo la estampilla de menor tamaño de todas las mencionadas anteriores y la conocida por muchos filatelistas como la más pequeña.
La Estampilla más pequeña del Mundo es Colombiana
La estampilla más pequeña del mundo fue emitida en 1863-1866 por el Estado Soberano de Bolívar, perteneciente a la actual República de Colombia. La serie está conformada por 3 estampillas con valores faciales de 10 centavos en colores verde y rosa y 1 peso de color rojo; las dimensiones son de 8 x 9.5 mm, sin dentar.
Aquí se compara la estampilla emitida en 1952, de valor facial de 5 centavos y a la derecha el tamaño real de la Estampilla del Estado Soberano de Bolivar que tiene como imagen el escudo de armas. 
Las administraciones de Correos del Mundo entero consideran, y con mucha razón, que las estampillas demasiado pequeñas son poco manejables y, por consiguiente, incómodas para el usuario.
Colombia ha regresado a la emisión de estampillas pequeñas y en los últimos tiempos lo ha hecho con varias de ellas.
Emisión: “Legado de Juan Pablo II El Magno”, tamaño 20 x 30 mm; 19 de febrero de 2010.
Emisión: “Jorge Palacios Preciado Ley 1470 de 2011” , tamaño 20 x 30 mm; 29 de septiembre de 2012.
Emisión: “Participación de los Masones en el Movimiento de Liberación y fundación de la República”, tamaño 19.5 x 30 mm; 15 de noviembre de 2012.
Emisión: “Navidad 2014”, tamaño 30 x 19.5 mm; 10 de diciembre de 2014.