You should always check with your doctor when considering coloring hair when pregnant. If the doctor gives the green light, there are several ways to color the hair that is safe for you and the baby.