Solubility changeable dye compositions include a dye component linked via a linker moiety to a stimulus responsive hydrophobic moiety which modulates the solubility of the dye, wherein the hydrophobic moiety is configured to be de-linked from the dye component on exposure to a stimulus and render the dye component more hydrophilic. A method of dying a substrate with such dye compositions includes contacting the dye with the substrate.