Egyptians buried more than scrolls with the Book of the Dead written on them with their deceased. Women's bodies also had recipes buried with them that had methods of birth control described so they wouldn't become pregnant in the afterlife.
Starting back as far as 1850 B.C., Egyptians used many different ingredients as spermicides (kills sperm). Some examples are: carbonate of soda, honey, and crocodile dung.
By 1550 B.C., they turned away from dung and started using cotton-lint tampons soaked in fermented acacia plants instead.