Gegenstand der Erfindung ist ein Mittel zur Farbveränderung von keratinischen Fasern, insbesondere menschlichen Haaren, welches in einem kosmetischen Träger mindestens eine farbgebende Verbindung, ausgewählt aus Oxidationsfarbstoffvorprodukten und/oder Vorläufern naturanaloger Farbstoffe, und ein Gemisch aus Cellulose und mindestens einem anionischen Polysaccharid enthält.Composition comprises at least one coloring compound comprising oxidation dye precursors and/or precursors of nature-analogous dyes, in a carrier, where the agent further contains at least one mixture of cellulose and at least one anionic polysaccharide. An independent claim is included for kit-of-parts comprising at least two separately prefabricated containers, where the first container contains an agent as dye preparation, and the second container contains an oxidizing agent composition comprising at least one chemical oxidizing agent, preferably hydrogen peroxide.