Me gusta teñirme el pelo xxx.

Si lo que quieres decir es que todo el cabello cambia de color, entonces teñirte el cabello es el camino a seguir. Si solo le agregas un poco de color a tu cabello, debería resaltar.

Me gusta teñirme el cabello (color)

Me gusta teñirme el cabello