BellyBelly's website Obstetrician has said hair colouring is perfectly fine. I have done it with both pregnancies and have been totally okay.

I do wish they had more research on it though, but I doubt you'll get hair colour companies forking out for a study which could potentially curb their business!