Permanent hair dye is a type of hair coloring that lasts for years. It is also known as permanents, or professional hair dyes. Permanent hair dyes are available in a variety of colors, including reds, blues, yellows, and grays. They can be applied by a stylist or purchased at a beauty supply store. Here are some great permanent hair dyes on the market today.