If you want to change your hair color to a dramatically different shade, you'll usually have to bleach it first. Unfortunately, bleaching still takes quite the toll on most hair. What can you do to help your locks recover? 1. Purchase a Deep Conditioning Treatment A deep conditioning treatment will restore a lot of the natural oils to your hair shaft. Some of them are hot oil treatments, which you need to heat up and apply.