Disclosed are methods and compositions for altering the color of hair, comprising treating the hair with a pre-alkalizing composition and then treating the hair with a color-altering composition comprising at least one direct dye and optionally at least one oxidative dye precursor.