Paper Yarn Beads - post says you can use tissue, newspaper, etc. Beading Jewelry Tutorials - So Good is
Fabric Beads are Easy to Make
You make fabric beads the same way you make rolled paper beads, but I prefer fabric. I haven’t had any success when I tried making paper beads (yet). It’s easier to roll the fabric, and the beads get chunkier faster.
Making Paper Beads
How to Make Paper Beads - Tutorial + Free Printable [Creative Crafts Badge - Bead Making]