Here is the note I got when I wrote to them:
Thank you for your inquiry on the Scotch-Brite(TM) Greener Clean Scrub Sponges.
The Natural Fiber non-Scratch Scrub Sponge scouring side is made of 50% agave plant and 50% polyester. The sponge is made of 23% recycled office paper and 77% cellulose from wood pulp. The product does not contain any coconut fibers or pulp from any coconut trees.
3M Home Care Division