What did ancient women use for their periods?

They used rags. That is why you hear the term of a woman being "on the rag" during her menstration cycle.