Peptide-based carbon nanotube hair colorants are described. The hair colorants are prepared by coupling hair-binding peptides to the surface of chemically functionalized carbon nanotubes. Hair colorant and cosmetic compositions comprising the peptide-based carbon nanotube colorants are also described.