Primary lymphoma of the uterine cervix (LUCX) is a rare disease and can be challenging to diagnose. Cytology is not a sensitive screening tool and instead deep or excisional biopsy is recommended for diagnosis. Treatment typically includes chemotherapy with combination cyclophosphamide, doxorubicin, vincristine, prednisone, and rituximab (R-CHOP) and can be followed by radiation or surgery if deemed necessary. We present the case of a patient diagnosed with LUCX who underwent R-CHOP chemotherapy followed by surgery with complete response noted on final pathology.