According to L’Oreal Paris, the best hair colors for warm skin tones feature golden or ... Using permanent hair dye is recommended for covering gray hair, while semi-permanent can add an extra ...