Which state is famous for mehendi?The best mehandi in India comes from Rajasthan because the soil and climatic conditions are perfectly right in this region for its bountiful production. You can take up lodging for a day at the Gotavat Bhawan (dharamshala) in Sojat and go about exploring the colours of Henna City.