We recommend that you book your mehndi artist 2 to 3 months before your wedding, but this means you should start your search a few months before that to make sure you can book the artist of your choice and ensure they have availability on your wedding date.