Natural Killer (NK) cells are a top contender in the development of adoptive cell therapies for cancer due to their diverse antitumor functions and ability to restrict their activation against nonmalignant cells. Despite their success in hematologic malignancies, NK cell-based therapies have been limited in the context of solid tumors. Tumor cells undergo various metabolic adaptations to sustain the immense energy demands that are needed to support their rapid and uncontrolled proliferation. As a result, the tumor microenvironment (TME) is depleted of nutrients needed to fuel immune cell activity and contains several immunosuppressive metabolites that hinder NK cell antitumor functions. Further, we now know that NK cell metabolic status is a main determining factor of their effector functions. Hence, the ability of NK cells to withstand and adapt to these metabolically hostile conditions is imperative for effective and sustained antitumor activity in the TME. With this in mind, we review the consequences of metabolic hostility in the TME on NK cell metabolism and function. We also discuss tumor-like metabolic programs in NK cell induced by STAT3-mediated expansion that adapt NK cells to thrive in the TME. Finally, we examine how other approaches can be applied to enhance NK cell metabolism in tumors.