- Best Overall: Clairol Natural Instincts. ... - Best for Damaged Hair: Schwarzkopf Keratin Color Permanent Hair Color. ... - Best Brunette: John Frieda ...