Composition for coloring keratin fibers, comprises one or more non-ionic cellulose derivatives comprising one or more hydrophobic substituents consisting of 8-30C; one or more amides of alkanolamine and/or 14-30C fatty acid, and/or one or more 8-30C fatty acid esters; and one or more oxidation dyes, in a medium. Independent claims are included for: (1) a process for oxidation coloring of keratin fibers, comprising applying the composition on the fibers in the presence of an oxidizing agent for a sufficient time to develop the desired color; and (2) a device with several compartments, comprising at least a first compartment containing the composition, and at least a second compartment containing at least an oxidizing agent.