Cancer immunotherapy is an encompassing term referring to therapeutic strategies that aim to boost the immune system to fight cancer. These strategies include administering immune cells that have been altered to have greater anti-tumor activity or using biologics and small molecules that target immune components to also promote tumor clearance. Natural Killer (NK) cells are cells of the innate immune system that recognize and kill abnormal cells such as cancer cells and play an important role in the anti-tumor response. Because of their crucial role in tumor immunity, NK cells are prime targets for immunotherapies. Repurposing small molecule drugs is an attractive strategy to identify new immunotherapies from already approved drugs. Here, we screened 1,200 approved drugs from the Prestwick Chemical Library to identify drugs that increase NK cell cytotoxicity. We used a high-throughput luciferase-release cytotoxicity assay to measure the killing of the myeloid leukemia cell line, K562 cells expressing nano luciferase (NL) by NK92 cells, a human NK cell line. From the drug candidates identified from the screening assay, the antibiotic colistin sulfate increased cytotoxicity of the NK92 cell line and unstimulated human NK cells towards K562-NL cells. This increase in NK cytotoxicity was short-lived as pre-treating NK92 cells with colistin for 1 hour or 24 hours did not increase cytotoxicity. Also, we show pre-treating K562-NL target cells with colistin does not sensitize them to NK-mediated killing. Further studies are needed to uncover the mechanism of action of colistin, thus contributing to knowledge of fundamental NK cell biology regarding NK cell cytotoxicity which will aid in identifying additional small molecule drugs that enhance NK cell activity.