The present invention relates to a method for coloring keratin fibers, which includes a step of treating fibers by applying a composition containing at least one titanium salt and a step of treating fibers by applying a composition containing at least one natural dye.The method comprises applying at least one solid fatty ether r-o-r formula and R and R 'at room temperature and atmospheric pressure,Of the same or different group, alkyl or alkenyl, linear or branched,R and R include at least 8 carbon atoms. La présente invention concerne un procédé de coloration des fibres kératiniques comprenant une étape de traitement des fibres par application d’une composition contenant au moins un sel de titane et une étape de traitement des fibres par application d’une composition contenant au moins un colorant naturel ; étant entendu que le procédé comprend l’application d’au moins un éther gras solide à température ambiante et à pression atmosphérique de formule R-O-R’ avec R et R’, identiques ou différents, désignent un radical alkyle ou alcényle, linéaire ou ramifié, R et R' comprenant au moins 8 atomes de carbone.