Methods, systems and devices for evaluating the integrity of a uterine cavity. A method comprises introducing transcervically a probe into a patient's uterine cavity, providing a flow of a fluid (e.g., CO2) through the probe into the uterine cavity and monitoring the rate of the flow to characterize the uterine cavity as perforated or non-perforated based on a change in the flow rate. If the flow rate drops to zero or close to zero, this indicates that the uterine cavity is intact and not perforated. If the flow rate does not drop to zero or close to zero, this indicates that a fluid flow is leaking through a perforation in the uterine cavity into the uterine cavity or escaping around an occlusion balloon that occludes the cervical canal.