Here's some examples of fancy covers:
https://store.usps.com/store/results/collector-s-zone-first-...
Essentially they are envelopes with stamps and a marking over the stamps that prevents the envelope and stamps to be used.
https://en.wikipedia.org/wiki/Cancellation_(mail)