The invention provides new hair colorant and cosmetic compositions comprising carbon nanotubes that have either been chemically functionalized or physically modified to increase their affinity for hair.