The present invention relates to a composition for dyeing keratin fibers, in particular human keratin fibers such as the hair, comprising one or more oxidation dye (s), one or more scleroglucan gum (s), preferably in one. total content by weight greater than or equal to 0.5% relative to the total weight of the composition, and one or more fixing polymer (s), preferably cationic. The invention also relates to a process for dyeing keratin fibers using said composition as well as a device with several compartments, suitable for using said coloring composition. La présente invention concerne une composition pour la coloration des fibres kératiniques, en particulier des fibres kératiniques humaines telles que les cheveux, comprenant un ou plusieurs colorant(s) d'oxydation, une ou plusieurs gomme(s) de scléroglucane, de préférence en une teneur totale en poids supérieure ou égale à 0,5% par rapport au poids total de la composition, et un ou plusieurs polymère(s) fixant(s), de préférence cationique. L'invention concerne également un procédé de coloration des fibres kératiniques mettant en œuvre ladite composition ainsi qu'un dispositif à plusieurs compartiments, approprié pour la mise en œuvre de ladite composition colorante.