It can take four to six weeks for your hair to recover from a protein overload. The speed of hair restoration will depend on the right product, careful hair care, and general physical health.