Overall response rates of systemic therapies against advanced hepatocellular carcinoma (HCC) remain unsatisfactory. Thus, searching for new immunotherapy targets is indispensable. NK cells are crucial effectors and regulators in the tumor microenvironment and a determinant of responsiveness to checkpoint inhibitors. We revealed the landscape of NK cell phenotypes in HCC patients to find potential immunotherapy targets. Using single cell mass cytometry, we analyzed 32 surface markers on CD56dim and CD56bright NK cells, which included Sialic acid-binding immunoglobulin-type lectins (Siglecs). We compared peripheral NK cells between HCC patients and healthy volunteers. We also compared NK cells, in terms of their localizations, on an individual patient bases between peripheral and intrahepatic NK cells from cancerous and noncancerous liver tissues. In the HCC patient periphery, CD160+CD56dim NK cells that expressed Siglec-7, NKp46, and NKp30 were reduced, while CD49a+CD56dim NK cells that expressed Siglec-10 were increased. CD160 and CD49a on CD56dim NK cells were significantly correlated to other NK-related markers in HCC patients, which suggested that CD160 and CD49a were signature molecules. CD49a+ CX3CR1+ Siglec-10+ NK cells had accumulated in HCC tissues. Considering further functional analyses, CD160, CD49a, CX3CR1, and Siglec-10 on CD56dim NK cells may be targets for immunotherapies of HCC patients.