Cutaneous squamous cell carcinoma (cSCC) is the second most common form of nonmelanoma skin cancer (NMSC), and its incidence is increasing rapidly. Metastatic cSCC accounts for the majority of deaths associated with NMSC, but the genetic basis for cSCC progression remains poorly understood. A previous study identified small deletions (typically <1 Mb) in the protein tyrosine phosphatase receptor Type D (PTPRD) gene that segregated with more aggressive cSCC. To investigate the apparent association between deletion within PTPRD and cSCC metastasis, a series of 74 formalin-fixed paraffin-embedded tumors from 31 patients was analyzed using a custom Illumina 384 SNP microarray. Deletions were found in 37% of patients with metastatic cSCC and were strongly associated with metastatic tumors when compared to those that had not metastasized (p = 0.007). Subsequent mutation analysis revealed a higher mutation rate for PTPRD than has been reported in any other cancer type, with 37% of tumors harboring a somatic mutation. Conversely, bisulfite sequencing showed that methylation was not a mechanism of PTPRD disruption in cSCC. This is the first report to observe an association between deletion within PTPRD and metastatic disease and highlights the potential use of these deletions as a diagnostic biomarker for tumor progression. Combined with the high mutation rate observed in our study, PTPRD is one of the most commonly altered genes in cSCC and warrants further investigation to determine its significance for metastasis in other tumor types.