Development of colored surfaces by formation of nano-structured aggregates is a widely used strategy in nature to color lightweight structures (e.g. butterflies) without the use of dye pigments. The deposition of nanoscale particles mimics nature in it’s approach coloring surfaces. This work presents sol-gel modification of cellulose surfaces used to form a template for growth of Cu/Cu₂O core-shell particles with defined size-distributions. Besides improving the adhesion of the deposited particulate material, the sol-gel matrix serves as a template for the control of particle sizes of the Cu/Cu₂O structures, and as a consequence of particle size variation the surface color is tunable. As an example, red color was achieved with an average particle size of 35 nm, and shifts gradually to blue appearance when particles have grown to 80 nm on the sol-gel modified fabric. The copper concentration on representative fabrics is kept low to avoid modifying the textile characteristics and were all in the range of 150-170 mg per g of cellulose material. As a result of copper deposition on the surface of the material, the cellulose fabric also became electrically conductive. Remarkably, the electrical conductivity was found to be dependent on the average particle sizes of the deposits and thus related to the change in observed color. The generation of color by growth of nano-sized particles on sol-gel templates provides a highly promising approach to stain surfaces by physical effects without use of synthetic colorants, which opens a new strategy to improve environmental profile of coloration.