Disclosed are methods and kits for coloring the hair involving a color base composition comprising at least one primary dye intermediate, and a developer composition comprising an oxidizing agent chosen from persulfates, perborates, percarbonates, and mixtures thereof. Preferably, the color base composition and developer composition are substantially free of an oxidation catalyst.