Natural killer (NK) cells are a population of innate lymphoid cells playing a pivotal role in host immune responses against infection and tumor growth. These cells have a powerful cytotoxic activity orchestrated by an intricate network of inhibitory and activating signals. The importance of NK cells in controlling tumor growth and in mediating a robust anti-metastatic effect has been demonstrated in different experimental mouse cancer models. Consistently, high density of tumor-infiltrating NK cells has been linked with a good prognosis in multiple human solid tumors. However, there are also tumors that appear to be refractory to NK cell-mediated killing for the presence of an immunosuppressive microenvironment affecting NK cell function. Immunotherapeutic strategies aimed at restoring and increasing the cytotoxic activity of NK cells in solid tumors, including the adoptive transfer of NK and CAR-NK cells, are currently employed in preclinical and clinical studies. In this review, we outline recent advances supporting the direct role of NK cells in controlling expansion of solid tumors and their prognostic value in human cancers. We summarize the mechanisms adopted by cancer cells and the tumor microenvironment to affect NK cell function, and finally we evaluate current strategies to augment the antitumor function of NK cells for the treatment of solid tumors.