Color is OK - if you have hair loss (which is rare), it won't be because of damage done by coloring -and if you have hair loss, it won't happen until about 8 to 12 weeks - some people have it after they are done.
Having your teeth cleaned is recommended. It is really amazing that if you have inflammations in your gums it can have an effect on your general health