The Wnt pathway is abnormally activated in the majority of colorectal cancers, and significant knowledge has been gained in understanding its role in tumor initiation. However, the mechanisms of metastatic outgrowth in colorectal cancer remain a major challenge. We report that autophagy-dependent metabolic adaptation and survival of metastatic colorectal cancer cells is regulated by the target of oncogenic Wnt signaling, homeobox transcription factor PROX1, expressed by a subpopulation of colon cancer progenitor/stem cells. We identify direct PROX1 target genes and show that repression of a proapoptotic member of the BCL2 family, BCL2L15, is important for survival of PROX1(+) cells under metabolic stress. PROX1 inactivation after the establishment of metastases prevented further growth of lesions. Furthermore, autophagy inhibition efficiently targeted metastatic PROX1(+) cells, suggesting a potential therapeutic approach. These data identify PROX1 as a key regulator of the transcriptional network contributing to metastases outgrowth in colorectal cancer.