Reluctant to antagonize potential freight customers by refusing letters, but not wishing to interrupt company operations for free mail carriage, the company's purser, C.H. Parson, had the company print up its own postage stamps.
Covers bearing the labels or stamps of the Upper Columbia Company attracted the attention of stamp collectors and became sought-after rarities.