I have a dark brown, sticky discharge from my vagina. I had a hysterectomy 4 years ago, but still have my cervix . My pap was normal. I'm scared! I have a dark brown, sticky vaginal discharge . I had a hysterectomy 4 years ago, but I still have my cervix. I ve always spotted light pink from time to time and my dr said it s from leftover tissue, but recently the bleeding has been irregular, and now it s so dark it almost looks black on my pad. My recent PAP was normal. Help!