Verruciform xanthoma is a rare benign neoplasm that predominantly affects the oral mucosa but can also affect cutaneous sites on the face, trunk, extremities, and genitalia. It is usually identified in isolation; however, there are several known associations with other conditions. Coronavirus disease 2019 (COVID-19) is a disease caused by severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2), the coronavirus that emerged in December 2019 and caused a worldwide pandemic. It primarily manifests as a respiratory illness although various associations and sequelae of COVID-19 are still being elucidated. The clinical and pathologic presentations of two cases of Verruciform xanthoma associated with documented COVID-19 infection at our institution after the start of lockdowns during the COVID-19 pandemic in 2020-2021 are described. In addition, we reviewed the literature for other infectious and non-infectious diseases associated with Verruciform xanthomas to see if there is any basis for a potential link between this rare benign neoplasm and novel viral infection.