Yes, It’s recommended to wash your hair before applying henna and natural hair colors. Natural hair colors will not be able to work properly in dirty hairs. Its molecules will not make a proper bond with hair if there is too much dirt available in the hair. In this way, natural color will stay longer in your hair.