Metastasis is the leading cause of mortality in most patients with cancer. Despite its clinical importance, mechanistic underpinnings of metastatic progression remain poorly understood. Hypoxia, a condition of insufficient oxygen availability, frequently occurs in solid tumors because of their high oxygen/nutrient demand and abnormal tumor vasculature. In this review, we describe the roles of hypoxia and hypoxia-inducible factor (HIF) signaling in the metastatic cascade, with an emphasis on recent biological insights from in vivo studies.