Composition d’élimination de couleur des cheveux comprenant : a) au moins un agent réducteur choisi parmi les agents réducteurs à base de soufre, les agents réducteurs à base de thio, les sels de ceux-ci ou les combinaisons de deux ou plusieurs de ceux-ci ; b) au moins un composé cyclodextrine ; et c) au moins un solvant. Composition d’élimination de couleur des cheveux selon la revendication 1, dans laquelle l’au moins un agent réducteur est choisi parmi l’acide thiolactique, l’acide thioglycolique, le sulfite de sodium, le sulfite de potassium, le sulfite d’ammonium, le bisulfite de sodium, le bisulfite d’ammonium, le métabisulfite de sodium, le métabisulfite de potassium, ou des combinaisons de deux ou plusieurs de ceux-ci, comprenant de préférence le métabisulfite de sodium. Composition d’élimination de couleur des cheveux selon la revendication 1 ou la revendication 2, dans laquelle la quantité totale d’agents réducteurs va de 0,1 % à 20 %, de préférence de 1 % à 18 %, plus préférentiellement de 2 % à 15 %, le plus préférentiellement de 4 % à 12 % en poids, par rapport au poids total de la composition. Composition d’élimination de couleur des cheveux selon l’une quelconque des revendications précédentes, dans laquelle l’au moins un composé cyclodextrine est choisi parmi α-cyclodextrine, ß-cyclodextrine, γ-cyclodextrine, ou des combinaisons de deux ou plusieurs de celles-ci, comprenant de préférence ß-cyclodextrine. Composition d’élimination de couleur des cheveux selon l’une quelconque des revendications précédentes, dans laquelle la quantité totale de composés cyclodextrine va de 0,1 % à 20 %, de préférence de 1 % à 18 %, plus préférentiellement de 2 % à 15 %, le plus préférentiellement de 4 % à 12 % en poids, par rapport au poids total de la composition. Composition d’élimination de couleur des cheveux selon l’une quelconque des revendications précédentes, dans laquelle le rapport pondéral de la quantité totale d’agents réducteurs sur la quantité totale de composés cyclodextrine va de 1 à 10, de préférence de 1 à 5, plus préférentiellement de 1 à 4, plus préférentiellement encore de 1 à 3, le plus préférentiellement de 1 à 2. Composition d’élimination de couleur des cheveux selon l’une quelconque des revendications précédentes, comprenant en outre au moins un composant choisi parmi les tensioactifs anioniques, les tensioactifs non ioniques, les tensioactifs amphotères/zwitterioniques, les épaississants, les correcteurs de pH, ou des combinaisons de deux ou plusieurs de ceux-ci. Composition d’élimination de couleur des cheveux comprenant : a) au moins un agent réducteur choisi parmi l’acide thioglycolique, l’acide thiolactique, le sulfite de sodium, le sulfite de potassium, le sulfite d’ammonium, le bisulfite de sodium, le bisulfite d’ammonium, le métabisulfite de sodium, le métabisulfite de potassium, ou des combinaisons de deux de ceux-ci ou plus ; b) au moins un composé cyclodextrine choisi parmi α-cyclodextrine, ß-cyclodextrine, γ-cyclodextrine, ou des combinaisons de deux ou plusieurs de celles-ci ; et c) de l'eau, dans laquelle le pH de la composition va de 1 à 6, de préférence de 2 à 5, et dans lequel le rapport pondéral de la quantité totale d’agents réducteurs sur la quantité totale de composés cyclodextrine va de 1 à 5. Composition d’élimination de couleur des cheveux selon la revendication 8, comprenant en outre au moins un composant choisi parmi les tensioactifs anioniques, les tensioactifs non ioniques, les tensioactifs amphotères/zwitterioniques, les épaississants, les correcteurs de pH, ou des combinaisons de deux de ceux-ci ou plus. Procédé d’élimination de la teinture capillaire oxydative des cheveux, le procédé comprenant : (i) l'application sur les cheveux d'une composition selon l’une des revendications précédentes ; (ii) facultativement, le fait de laisser la composition sur les cheveux pendant une période allant de 1 minute à 60 minutes ; et (iii) le rinçage des cheveux.