Hypoxia occurs in 90% of solid tumors and is associated with metastasis and mortality. Breast cancer cells that experience intratumoral hypoxia are 5x more likely to develop lung metastasis in animal models. Using spatial transcriptomics, we determine that hypoxic cells localized in more oxygenated tumor regions (termed ‘post-hypoxic’) retain expression of hypoxia-inducible and NF-kB-regulated genes, even in the oxygen-rich bloodstream. This cellular response is reproduced in vitro under chronic hypoxic conditions followed by reoxygenation. A subset of genes remains increased in reoxygenated cells. MUC1/MUC1-C is upregulated by both HIF-1α and NF-kB-p65 during chronic hypoxia. Abrogating MUC1 decreases the expression of superoxide dismutase enzymes, causing reactive oxygen species (ROS) production and cell death. A hypoxia-dependent genetic deletion of MUC1, or MUC1-C inhibition by GO-203, increases ROS levels in circulating tumor cells (CTCs), reducing the extent of metastasis. High MUC1 expression in tumor biopsies is associated with recurrence, and MUC1+ CTCs have lower ROS levels than MUC1- CTCs in patient-derived xenograft models. This study demonstrates that therapeutically targeting MUC1-C reduces hypoxia-driven metastasis.