Temporary hair dyeing should be done every two to four weeks, depending on the color you are wanting to achieve.