Mehndi should ideally be applied 2 days before your wedding.
Have your manicure and pedicure done before having mehndi applied for the deepest color.
Have your mehendi application started an hour or two before guests arrive at your mehndi night so you can enjoy the evening.