A menstruação normal é de cor vermelha escura e as lesões precoces do cancro do colo do útero são frequentemente detectadas através do exame físico. A doença pode não ter hemorragias ou fluidos vaginais anormais óbvios e, com o desenvolvimento da doença, pode haver hemorragia de contacto, que é vulgarmente conhecida como hemorragia coital. As lesões cervicais precoces não afectam a menstruação, ou seja, a hemorragia de contacto. O cancro do colo do útero é diagnosticado através de exame e biópsia, seguido de cirurgia ou radioterapia, de acordo com a idade e a condição física. Com a progressão da doença, o cancro do colo do útero pode apresentar hemorragias e fluidos vaginais anormais e irregulares, que podem afetar a menstruação, manifestando-se como um período menstrual prolongado, um aumento do fluxo menstrual e hemorragias encharcadas entre períodos. Algumas doentes podem não conseguir distinguir se se trata de uma menstruação normal ou de uma hemorragia vaginal anormal, e a hemorragia pode ser vermelho vivo ou vermelho escuro. O cancro cervical avançado pode ter leucorreia anormal, leucorreia tipo sopa de arroz ou sangue na leucorreia, e pode também mostrar um aumento óbvio do fluxo menstrual e do odor, e o sangue menstrual pode ter um cheiro desagradável após a co-infeção do cancro cervical.