Uncoated paper. Not all paper is coated. Uncoated paper is typically used for letterheads, copy paper, or printing paper. Most types of uncoated paper are surface sized to improve their strength. Such paper is used in stationery and lower quality leaflets and brochures.