It sounds like menstrual tissue, brown from being less than fresh. It turns brown pretty quickly when exposed to air.

Can you explain in more detail what you did with birth control here -- 'I...