To be used with Paul Mitchell The Color. Get ready for gorgeous, head-turning permanent hair color with Paul Mitchell the color. Paul Mitchell the color’s natural conditioners provide long-lasting, healthy, natural-looking hair color with outstanding shine and condition.