Mens Natural Hair Color . A wide variety of natural hair color men options are available to you, such as form, age group, and gender. How to Apply Hair Dye for Men. Dark and Natural Permanent Hair Color (Mildred Pierce) At least there are plenty to choose from, as I discovered on a recent visit to the local drug store — from shampoo-in coloring to brush-in gels and in shades from sandy-blonde to natural black. If you want to experiment a little, and opt for a dye that's a different shade than your natural hair color, than you're going to want to match that dye color to. This light hair color is in major trend this Caramel hair color looks absolutely delicious on men! For the foreseeable future, it seems, men's hair color products now on the market are the only option. Henna and other natural hair dyes are free of many of the chemicals that make harsh over the counter hair coloring kits and salon formulas so toxic.