You can definitely recycle toilet paper along with their cardboard insert. They can be used for composting, and are completely biodegradable.