Is working out on your menstrual cycle bad for you?

No. In general, it is ok to work out during your menstrual cycle. However if you are an elite athlete, if you are asking in the context of exercise induced amenorrhea (lack of monthly periods), you may want to talk to your ob/gyn.