The present invention relates to a composition for dyeing keratin fibers, in particular human keratin fibers such as the hair, comprising at least one peroxygenated salt, at least one direct dye, and at least one cyclodextrin. The invention also relates to a process for dyeing keratin fibers, in particular human keratin fibers such as the hair, using said dye composition, to the use of said composition for dyeing keratin fibers, as well as a process for simultaneous bleaching and coloring of keratin fibers comprising the application of said coloring composition and of an aqueous oxidizing composition to the keratin fibers. The invention also relates to a device with several compartments containing said coloring composition and an aqueous oxidizing 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 un sel peroxygéné, au moins un colorant direct, et au moins une cyclodextrine. L'invention porte également sur un procédé de coloration des fibres kératiniques, en particulier des fibres kératiniques humaines telles que les cheveux, mettant en oeuvre ladite composition de coloration, sur l'utilisation de ladite composition pour la coloration des fibres kératiniques, ainsi qu'un procédé de décoloration et coloration simultanées des fibres kératiniques comprenant l'application de ladite composition de coloration et d'une composition aqueuse oxydante sur les fibres kératiniques. L'invention porte également sur un dispositif à plusieurs compartiments contenant ladite composition de coloration et une composition aqueuse oxydante.