When women have symptoms, early symptoms may include: Bleeding associated with vaginal intercourse. Painful or burning sensations when urinating. Yellow or bloody vaginal discharge.