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.