Here, we introduce a novel concept for the fabrication of colored materials with significantly reduced dye leaching through covalent immobilization of the desired dye using plasma-generated surface radicals. This plasma dye coating (PDC) procedure immobilizes a pre-adsorbed layer of a dye functionalized with a radical sensitive group on the surface through radical addition caused by a short plasma treatment. The non-specific nature of the plasma-generated surface radicals allows for a wide variety of dyes including azobenzenes and sulfonphthaleins, functionalized with radical sensitive groups to avoid significant dye degradation, to be combined with various materials including PP, PE, PA6, cellulose, and PTFE. The wide applicability, low consumption of dye, relatively short procedure time, and the possibility of continuous PDC using an atmospheric plasma reactor make this procedure economically interesting for various applications ranging from simple coloring of a material to the fabrication of chromic sensor fabrics as demonstrated by preparing a range of halochromic materials.