It's ideal to wait four to seven weeks before re-dying your hair to avoid damaging it, but if you really despise your current dye job, you can color it sooner. If you're simply changing colors, wait at least four weeks before applying the new hue. For a better result, choose a deeper shade.