Red Moon Cycle. This cycle follows the full moon, meaning your body bleeds during the waxing or full moon and is most fertile during the new or waning moon.