The one lady is right. Use different paper. I use paper that is used on an exam table and it works like a charm. But also try sharpening the pencil if that fails try this little trick... get a lighter or a match and melt the end of the pencil a little like you do eyeliner. That always works for me. But I usually just trace it directly onto the fabric with a fabric pencil.
And yes the red washes out of the cloth.