Lubrication substrates are disclosed that have been treated with or that carry a lubricant for maintaining a paper shredder. The lubrication substrate is fed through the shredding mechanism of a paper shredder. Rather than requiring disassembly of the paper shredder, maintenance and lubrication can be performed by passing the lubrication substrate through the shredding mechanism. The lubrication substrates can take any of a variety of forms, and can be substantially rigid and/or stiff. The lubrication substrates can also include scented lubricants and decomposing agents. Paper shredders are also disclosed for use with the lubrication substrates. The paper shredders can have various means for identifying when lubrication is needed and/or when the cutting mechanism of the paper shredder is lubricated by a lubrication sheet. Paper shredders having a reservoir of lubricant for delivery to the cutting mechanism of the paper shredder are also disclosed.