Kolera var et annet problem postvesenet måtte forholde seg til. Finansdepartementet bestemte 16. juni 1831 at brev som kom fra smittede eller mistenkte steder, før viderebefordring skulle gjennomstikkes på flere steder med syl, vætes med eddik og deretter, stilt på kant i en sil, røykes i seks minutter over et fat der røyk utviklet seg fra en blanding av vitriolsyre, manganpulver og kjøkkensalt.