Non-Hodgkin lymphomas (NHL) can involve the gynecologic tract, most often as a manifestation of systemic involvement, and most cases reported have been of B-cell lineage. We describe 2 women with natural killer (NK)-cell lymphoma involving the gynecologic tract that initially presented with vaginal bleeding. In case 1, the patient had a stage IE nasal-type NK-cell lymphoma involving the cervix. The tumor was composed of medium-sized, irregular lymphoid cells with angioinvasion and necrosis. In case 2, the patient had a stage IV blastoid NK-cell lymphoma/leukemia infiltrating all organs in a hysterectomy and bilateral salpingo-oophorectomy specimen. Subsequent biopsy specimens revealed that the bone marrow and lymph nodes were also involved. The neoplasm was composed of small to medium lymphoid cells with fine nuclear chromatin. Case 1 was assessed immunohistochemically and the neoplastic cells were positive for CD3, CD56, and TIA-1. Case 2 was analyzed using both immunohistochemical and flow cytometry methods. The neoplastic cells were positive for cytoplasmic CD3, CD4, CD7, CD43, CD45, and CD56 and were negative for surface CD3. Both cases were negative for Epstein-Barr virus (EBV) ribonucleic acid (RNA) and molecular studies showed no evidence of T-cell receptor gamma chain gene rearrangements. The immunophenotype and absence of T-cell receptor gene rearrangements support NK-cell origin. We report these cases to illustrate that NK-cell lymphomas can involve, and rarely arise in, the gynecologic tract.