I would get the moisture level in my hair back up before proceeding with a henna treatment, but if your hair feels/is moisturized then you should have no problems doing it whenever you like.
IMO, I would wait about a week and during the week, do some moisturizing DCs to prepare your hair for the Henna as this could be a double whammy for your hair...