Primary non-Hodgkin's lymphoma (NHL) of the genital tract is a rare entity. Etiology and pathogenesis of these NHLs are unknown, although there might be a possible association between chronic inflammation and lymphomas. The most common histological subtype is the diffuse large B-cell lymphoma. We report two cases of uterine lymphoma and one case of prostate lymphoma in this paper. The symptoms and the differential diagnosis are also discussed. Because of the low incidence, there is no widely accepted consensus on its treatment. We demonstrate that the rituximab and CHOP (cyclophosphamide, doxorubicin, vincristine, and prednisone; R-CHOP) chemoimmunotherapy is a good and tolerable treatment option in all cases. The two young patients are disease-free nowadays; the older patient with poor prognostic histological-type lymphoma relapsed in a short time and died after second relapse. A multicenter analysis is necessary to evaluate the long-term results of chemoimmunotherapy in these rare extranodal lymphoma entities.