You can paste both linen and leather. I've used chromium oxide on both a linen hanging strop and a leather paddle strop, and both worked. I think you're issue is that the red dovo paste is coarser...