Natural killer (NK) cells are critical modulators of HIV transmission and disease. Recent evidence suggests a loss of NK cell cytotoxicity during aging, yet analysis of NK cell biology and aging in people with HIV (PWH) is lacking. Herein, we perform comprehensive analyses of people aging with and without HIV to determine age-related NK phenotypic changes. Utilizing high-dimensional flow cytometry, we analyze 30 immune-related proteins on peripheral NK cells from healthy donors, PWH with viral suppression, and viremic PWH. NK cell phenotypes are dynamic across aging but change significantly in HIV and on antiretroviral drug therapy (ART). NK cells in healthy aging show increasing ⍺4β7 and decreasing CCR7 expression and a reverse phenomenon in PWH. These HIV-associated trafficking patterns could be due to NK cell recruitment to HIV reservoir formation in lymphoid tissue or failed mucosal signaling in the HIV-infected gut but appear to be tight delineators of age-related NK cell changes.