Inventive cleaning sheets contact the rollers of paper shredder autofeed mechanisms with cleaning material that is either moistened with a solvent or treated with a low tack adhesive—either of which remove dirt and contaminants from the rollers. In one embodiment the moistened cleaning material is attached to a rigid sheet sized to fit into the paper compartment of the shredder where the cleaning material is brought into contact with the feed roller. The shredder is operated which causes dirt to be transferred from the rollers to the cleaning material. Alternatively, the cleaning material can be attached to a flexible but impermeable sheet which is placed into the shredder. The shredder is operated and after the rollers are cleaned, they may grab the entire flexible sheet and shred it, thereby additionally cleaning the shredding mechanism.