Cervical endometriosis is uncommon and usually an incidental or retrospective finding on histopathology reports. It can be asymptomatic or present with a diverse range of persistent symptoms and even life-threatening hemorrhage. The condition can be managed expectantly in asymptomatic patients, however persistent symptoms may warrant surgery. We encountered four cases of histologically proven cervical endometriosis at our tertiary hospital in New South Wales, Australia. All our patients had different symptoms, presentations and indications for their surgery leading to their diagnosis. This review is to report these cases followed by discussion with a review of the literature.