Cutaneous metastasis from an internal organ malignancy is rare and as, the presenting sign of malignancy is an uncommon phenomenon. Their presence, signals a poor prognosis. We report a case of 50-year-old female who was referred to sexually transmitted diseases - out patient department, with complaints of multiple genital ulcers to rule out sexually transmitted infections. After thorough evaluation, she was found to be a case of carcinoma cervix with metastatic squamous cell carcinomatous deposits on external genitalia. This case was unique because of relatively asymptomatic nature of internal malignancy and atypical presentation of carcinoma cervix as cutaneous metastasis.