Florid cutaneous papillomatosis is a rare paraneoplastic dermatosis, most commonly associated with gastric adenocarcinoma. It is characterized by a sudden onset of hyperkeratotic papules, clinically indistinguishable from viral warts. We report an 80-year-old man who presented to our department with a two-month history of multiple verrucous lesions affecting the face, perioral region, and hands. Two years before, he was treated for a gastric adenocarcinoma with a subtotal gastrectomy, but showed no evidence of residual disease or recurrence. Given the clinical background, a diagnosis of florid cutaneous papillomatosis was considered. Skin biopsy excluded a viral origin, and tumour recurrence was later identified through an abdominal ultrasound. The onset of this entity is typically prior or concurrent with the diagnosis of the internal malignancy, but it may also represent the first sign of recurrence of a previously treated neoplasm. Its early recognition is essential to ensure a thorough investigation and prompt treatment.