Ness - you can colour your hair. I have doen it twice, my OB said that you get more pollutants from walking down the street.

If you are worried, maybe wait until the 12 week mark, but you will be fine!