How do I decirate my flip flops?

I bought pinking shears to cut fabric to tie around some flip flops, but I don't know what kind of fabric to use. I was going to use an old shirt, but they won't cut the fabric.