Verrucous carcinoma is an uncommon low-grade well-differentiated malignant neoplasm that commonly arises on acral and mucosal sites. It is often both clinically and histologically misdiagnosed because of its slow growth and low cytologic atypia, respectively. We describe the case of a 74-year-old female with a papillomatous mass arising on a muscle flap and skin graft site on the left foot that had delay in diagnosis for more than 30 years. This case highlights verrucous carcinoma as consideration for both clinical and histologic differential diagnoses in chronic non-healing fungating tumor on the foot. Though non-aggressive in its course, the tumor can cause extensive local destruction of contiguous structures, hence, timely diagnosis and excision is paramount to prevent limb amputation.