Disposable cleaning sheets for removing debris from a surface comprise a substrate and a plurality of protrusions affixed to the substrate. The cleaning sheets of the present invention have one or more of the following characteristics: (a) “Protrusion Flexibility” of at least about 0.5 grams, preferably from about 1 to about 200 grams, and more preferably from about 5 to about 70 grams; (b) “Glide Resistance” of less than about 1200 grams, preferably from about 25 to about 950 grams, and more preferably from about 200 to about 750 grams; (c) “Hair Capture Efficiency” of at least about 10%, preferably at least about 30%, and more preferably at least about 60%; and / or (d) “Sheet Capacity” of from about 0.2 to about 20 grams, preferably from about 0.5 to about 10 grams, and more preferably from about 0.75 to about 5 grams. When the present cleaning sheet is attached to a cleaning implement, the Attachment Force between the cleaning sheet and the cleaning implement will typically be at least about 600 grams, preferably at least about 1000 grams, and more preferably at least about 1400 grams. Methods of removing debris from a surface comprise contacting the surface with a cleaning sheet of the present invention.