Angiogenesis is critical for colorectal cancer (CRC) progression, but its mechanisms remain unclear. Here, we reveal that ethylmalonic encephalopathy protein 1 (ETHE1), an essential enzyme in hydrogen sulfide catabolism, inhibits VEGF-A expression and tumor angiogenesis in vitro and in vivo. Moreover, we find that this biological function of ETHE1 depends on the STAT3/VEGF-A pathway. Further investigation demonstrates that ETHE1 promotes the interaction between T cell protein tyrosine phosphatase (TC45) and STAT3, resulting in decreased STAT3 phosphorylation and inhibition of the STAT3 signaling pathway. In clinical samples, we find that ETHE1 is downregulated in CRC and positively correlates with survival outcomes of CRC patients. Meanwhile, the negative correlation of ETHE1 and VEGF-A expression is verified in CRC specimens, and the patients with low ETHE1 and high VEGF-A expression exhibits poorer prognosis. Collectively, our study identifies ETHE1 as a novel regulator of tumor angiogenesis, implying its potential as a prognostic biomarker and promising antiangiogenic target for CRC patients.