You might find this not only hard to do on linen, but also hard ON the linen, as this kit has not only cotton floss,.but also woolen threads which are a lot thicker. It is a challenge to stitch with and it can pull the linen out of shape due to its thickness.