What kind of hair dye doesn't wash out easily meaning the colour doesn't run when wet?

Permanent dyes do not wash out every time you wash your hair. Most store bought ones say that they are permanent but they are not. If you go to the salon you will see the difference.