Embryonal rhabdomyosarcoma (ERMS) is a malignant neoplasm mostly affecting the genitourinary system of children and is rarely seen in adults. ERMS in uterine cervix is rare and can be misdiagnosed in adult as adenosarcoma or carcinosarcoma. The use of immunohistochemical staining is highly recommended to make sure that the correct diagnosis is reached. To the best of our knowledge, only seven cases of cervical ERMS in women above the age of 50 have been reported in English literature. Herein, we report a rare case of cervical ERMS in a 50-year-old woman that was initially misdiagnosed as an adenosarcoma.