The present invention relates to a composition for dyeing keratin fibres, in particular human keratin fibres such as the hair, comprising at least two different starches, preferably at least two different modified starches, optionally one or more polyols, and a colouring agent chosen from oxidation dye precursors and direct dyes, and mixtures thereof, and also to a dyeing process using said 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 au moins deux amidons différents, de préférence au moins deux amidons modifiés différents, éventuellement un ou plusieurs polyols, et un agent colorant choisi parmi des précurseurs de colorants d'oxydation et des colorants directs, et des mélanges de ceux-ci, ainsi qu'un procédé de coloration mettant en œuvre ladite composition.