Changes in Menstrual Cycle in Ladies Only Posted January 27, 2015 I have noticed that last year doing paleo and whole30 my cycle changed from 28 days to 25 days. Late last year and this year they have changed to even shorter 22 days. I just turned 30. I hope it's normal. Anyone else have this change.