A hair coloring mixture including a carrier liquid with alumino-silicate micro-tubes having a hair dye agent loaded into the lumen of the micro-tubes. The micro-tubes may be present in the carrier liquid in a concentration of between about 5 mg/ml and about 100 mg/ml, while the mixture will have a pH of between about 4 and about 7.