Like a wood-based hotdog meat, stamp paper is made of of different bits of tree, cloth, and other fibrous materials.