Cervical carcinoma is the second most common female malignancy worldwide. It usually spreads by direct local extension or the lymphatic vessels. Hematogenous dissemination with distant skeletal muscle metastases is a rare phenomenon. We report here 2 patients whose recurrent squamous cell carcinomas of the cervix presented with symptomatic skeletal muscle metastases affecting the muscles of the thoracic wall and forearm, respectively. We also discuss the differential diagnosis and comprehensively review the previously published literature on this rare presentation of cervical carcinoma.