Cancer-induced cachexia, characterized by systemic inflammation, body weight loss, adipose tissue (AT) remodeling and muscle wasting, is a malignant metabolic syndrome with undefined etiology. Here, we show that Toll-like receptor 4 (TLR4) mediates AT remodeling, in particular, AT browning and inflammatory response in mice bearing Lewis lung carcinoma (LLC). LLC tumor-bearing (TB) TLR4-/- mice were spared from AT remodeling due to a reduced macrophage infiltration and adipocyte atrophy. TLR4-/- mice were also resistant to cold-induced browning of subcutaneous AT (scAT). Importantly, pharmacological inhibition of TLR4 reproduced the main protective effect against AT remodeling found in TLR4-/- TB mice. Moreover, the treatment was effective in prolonging the survival and attenuating tumor mass growth when compared to non-treated-TB animals. Further, tumor-induced elevation of circulating pro-inflammatory cytokines was similarly abolished in both genetic ablation and pharmacological inhibition of TLR4. These data suggest that TLR4 is a critical mediator and a promising therapeutic target for cancer-induced AT remodeling.