Metastasis is a multi-step process that ultimately depends on the ability of disseminating cancer cells to establish favorable communications with their microenvironment. The tumor microenvironment consists of multiple and continuously changing cellular and molecular components. One of the factors regulating the tumor microenvironment is TNF-α, a pleiotropic cytokine that plays key roles in apoptosis, angiogenesis, inflammation and immunity. TNF-α can have both pro- and anti-tumoral effects and these are transmitted via two major receptors, the 55 kDa TNFR1 and the 75 kDa TNFR2 that have distinct, as well as overlapping functions. TNFR1 is ubiquitously expressed while the expression of TNFR2 is more restricted, mainly to immune cells. While TNFR1 can transmit pro-apoptotic or pro-survival signals through a complex network of downstream mediators, the role of TNFR2 is less well understood. One of its main functions is to act as a survival factor and moderate the pro-apoptotic effects of TNFR1, particularly in immune cells. In this review, we summarize the evidence for the involvement of the TNF system in the progression of the metastatic process from its contribution to the early steps of tumor cell invasion to its role in the colonization of distant sites, particularly the liver. We show how the TNF receptors each contribute to these processes by regulating and shaping the tumor microenvironment. Current evidence and concepts on the potential use of TNF targeting agents for cancer prevention and therapy are discussed.