Praise be to Allah.
There is nothing wrong with that, if there is some benefit in using henna with egg yolks or any other permissible materials. It is OK if there is some benefit to the hair such as making it grow long, conditioning it, etc., or preventing hair from falling out.
