The present invention relates to methods for dyeing a material, comprising (a) treating the material with a dyeing system which comprises one or more reduced vat dyes and/or one or more reduced sulfur dyes; and (b) oxidizing the one or more reduced vat dyes or one or more reduced sulfur dyes adsorbed onto the treated material with an oxidation system comprising (i) an oxygen source and one or more enzymes exhibiting oxidase activity or (ii) a hydrogen peroxide source and one or more enzymes exhibiting peroxidase activity, to convert the one or more reduced dyes to their original oxidized insoluble colored forms; wherein the material is a fabric, yarn, fiber, garment or film made of cotton, diacetate, flax, fur, hide, leather, linen, lyocel, polyacrylic, polyamide, polyester, ramie, rayon, silk, tencel, triacetate, viscose or wool.