Kennt jemand einen Laden in Heidlberg wo man Henna Farbe kaufen kann?

Nein, kenne ich nicht, da ich nicht von dort komme. 

Aber Henna Paste bekommt man für jewöhnlich beim Inder, sowie in türkischen Läden. 

Alternativ kannst du Henna Paste auch über's Internet kaufen. :)