The inadequate vascularization seen in fast-growing solid tumors gives rise to hypoxic areas, fostering specific changes in gene expression that bolster tumor cell survival and metastasis, ultimately leading to unfavorable clinical prognoses across different cancer types. Hypoxia-inducible factors (HIF-1 and HIF-2) emerge as druggable pivotal players orchestrating tumor metastasis and angiogenesis, thus positioning them as prime targets for cancer treatment. A range of HIF inhibitors, notably natural compounds originating from marine organisms, exhibit encouraging anticancer properties, underscoring their significance as promising therapeutic options. Bioprospection of the marine environment is now a well-settled approach to the discovery and development of anticancer agents that might have their medicinal chemistry developed into clinical candidates. However, despite the massive increase in the number of marine natural products classified as 'anticancer leads,' most of which correspond to general cytotoxic agents, and only a few have been characterized regarding their molecular targets and mechanisms of action. The current review presents a critical analysis of inhibitors of HIF-1 and HIF-2 and hypoxia-selective compounds that have been sourced from marine organisms and that might act as new chemotherapeutic candidates or serve as templates for the development of structurally similar derivatives with improved anticancer efficacy.