4. Strange vaginal discharge
Quite often, women expel clear discharge from their vaginal area. However, an increased output of unusual looking discharge which is accompanied by a foul smell should be treated as an early warning sign of cervical cancer once infection is ruled out.