The human papillomavirus (HPV) is a non-enveloped DNA virus that causes a variety of skin and mucosal lesions. This report reviews a likely HPV-related lesion of oral squamous cell papilloma clinically mimicking oral verrucous leukoplakia. A 71-year-old white male presented with a raised white lesion on the palatal mucosa. It felt hard on palpation and had a sessile fixed base, and a rough verrucous surface. The lesion was fully excised. Histopathology showed short, thin, fingerlike projections lined by stratified squamous epithelium with thin central connective tissue cores. The epithelial superficial layers demonstrated focal koilocytotic changes suggestive of an HPV infection. High-risk HPV-related lesions have the potential to turn malignant. Early diagnosis and management are critical to preventing serious complications.