Yes - linen and natural dyes work together wonderfully.  You can use a number of dying methods - a dye bath, the stovetop or in the washing machine. Just be sure you’re using the recommended fabric-to-dye ratio and have washed and dried it before dying.