Brown or bloody discharge is usually normal after your menstrual cycle. However, if discharges occur irregularly and or painful then you might have a bacterial STD. These include both gonorrhea and chlamydia. If the discharges smell bad or are green or even have texture, then seek medical attention.