See Video Interview Here
“We have the recycled paper, the recycled pads. Some of the bubble mailers -the papers used are actually recycled paper. We have a recycle program. We recycle ink and toner cartridges… I SAW A FELLOW EMPTYING STUFF IN A DUMPSTER, LOOKED LIKE SOME PAPER THERE. IS IT POSSIBLE FOR YOU GUYS TO RECYCLE YOUR OWN PAPER? No, we don’t recycle here; we pretty much shred everything up most times and have someone pick up the shreddings.” Reginald Johnson, Staples Assistant Store Manager.
Duh, shredding paper and taking that to a recycler instead of putting in the trash IS a form of recycling.