Yes, one can experience mild headaches due to henna application. The reasons can include but are not limited to are the pull of drying henna on the hair follicles or the cooling sensation or smell that could create discomfort.