Designado por el presidente Benjamin Harrison, John Wanamaker se desempeñó como director general de correos de 1889 a 1893. Durante su mandato como director general de correos, el Departamento de Correos emitió los primeros sellos postales conmemorativos de EE. UU. La serie de dieciséis sellos que conmemoran el viaje de Colón se emitió para coincidir con la Exposición Colombina Mundial de Chicago de 1893. Aunque un éxito inmediato entre el público y los coleccionistas, los sellos recibieron críticas de muchos empresarios, a quienes no les gustaba su tamaño. Además, Wanamaker enfrentó críticas del Congreso sobre el nuevo programa como una pérdida de fondos. Se vendieron dos mil millones de sellos Colombinos por un total de $ 40 millones. Desde entonces, el Departamento de Correos ha emitido más de tres mil sellos conmemorativos diferentes.