NK cells have unique capabilities of recognition and destruction of tumor cells, without the requirement for prior immunization of the host. Maintaining tolerance to healthy cells makes them an attractive therapeutic tool for almost all types of cancer. Unfortunately, metabolic changes associated with malignant transformation and tumor progression lead to immunosuppression within the tumor microenvironment, which in turn limits the efficacy of various immunotherapies. In this review, we provide a brief description of the metabolic changes characteristic for the tumor microenvironment. Both tumor and tumor-associated cells produce and secrete factors that directly or indirectly prevent NK cell cytotoxicity. Here, we depict the molecular mechanisms responsible for the inhibition of immune effector cells by metabolic factors. Finally, we summarize the strategies to enhance NK cell function for the treatment of tumors.