The NLRP3 inflammasome acts as a danger signal sensor that triggers and coordinates the inflammatory response upon infectious insults or tissue injury and damage. However, the role of the NLRP3 inflammasome in natural killer (NK) cell-mediated control of tumor immunity is poorly understood. Here, we show in a model of chemical-induced carcinogenesis and a series of experimental and spontaneous metastases models that mice lacking NLRP3 display significantly reduced tumor burden than control wild-type (WT) mice. The suppression of spontaneous and experimental tumor metastases and methylcholanthrene (MCA)-induced sarcomas in mice deficient for NLRP3 was NK cell and IFN-γ-dependent. Focusing on the amenable B16F10 experimental lung metastases model, we determined that expression of NLRP3 in bone marrow-derived cells was necessary for optimal tumor metastasis. Tumor-driven expansion of CD11b(+)Gr-1(intermediate) (Gr-1(int)) myeloid cells within the lung tumor microenvironment of NLRP3(-/-) mice was coincident with increased lung infiltrating activated NK cells and an enhanced antimetastatic response. The CD11b(+)Gr-1(int) myeloid cells displayed a unique cell surface phenotype and were characterized by their elevated production of CCL5 and CXCL9 chemokines. Adoptive transfer of this population into WT mice enhanced NK cell numbers in, and suppression of, B16F10 lung metastases. Together, these data suggested that NLRP3 is an important suppressor of NK cell-mediated control of carcinogenesis and metastases and identify CD11b(+)Gr-1(int) myeloid cells that promote NK cell antimetastatic function.