Methods for obtaining natural colorants from plant material (e.g., tobacco material) and for using such natural colorants to dye various substrates are provided. Natural colorants are obtained using particular enzymes and particular conditions (e.g., time, temperature, and pH profiles). Such colorants can be used to dye substrates, for example, using conventional dyeing techniques or using unique in situ methods.