Gray hair can be challenging to cover because it’s more coarse than your original hair. This is due to those follicles producing less oil, which also makes them drier. Hair dye typically has a tougher time penetrating coarse and dry hair, which means you’ll likely have to leave the dye on for longer than you would with your original hair.