but regular exercise isn't your dyed tresses' BFF. Confused? Let us clarify things. When we exercise, we sweat, and while sweating is great for the body, it can also cause hair color to fade.