Henna dyed feet is a cosmetic custom. The dye is derived from a small tree. I have seen it in patterns on the hands before. I am not accustomed to seeing feet dyed in a uniform way.
It is definitely a fashion statement that I do not see anywhere else. I have yet to notice it in any of my patients.