Paratesticular embryonal rhabdomyosarcoma (RMS) is a rare tumor arising from the mesenchymal tissues of the spermatic cord, epididymis, testis and testicular tunics. We report three cases of adult paratesticular RMS, two embryonic and one pleomorphic rhabdomyosarcoma. All the patients underwent diagnostic orchidectomy. The work up investigations revealed lung metastases. Chemotherapy with Ifosfamide and Doxorubicin was used in two cases, whereas Vincristin-Actinomycin D and Cyclophosphamide was received in one case. An objective partial response was reported in 2 cases, with complete response in one case. Paratesticular RMS is a rare and aggressive tumor. Because of the absence of protocols designed specifically for adult patients, it is necessary to follow therapeutic guidelines in pediatric protocols.