I do not know much about menstrual cycles and fasting, so I have to read about it. Logic tells me your body is cleaning and throwing out what it does not need.
However, I found this from the archives and from one of the best advisors on Water fasting, our friend chrisb1.