What did women use in the 1500s for their menstrual cycle?

They used rags. That's why you might hear the term, "on the rag"