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.