Granite paper is a paper that has had small fibres added during the manufacture process. It is typically (but not wholly) found in the early stamps of Switzerlands, Helvetia series, where red and blue fibres where added.
Example
