Genetic alterations in metastatic cutaneous squamous cell carcinoma (CSCC) which might serve as prognostic biomarkers are not well investigated. We investigated the mutation status and protein expression of the CDKN2A (INK4a-ARF) and TP53 genes in metastatic CSCCs and correlated this with clinicopathological variables, HPV presence, and survival data. Sequence analysis was performed on formalin-fixed and paraffin-embedded tissue of 35 metastases and their primary tumors, and was correlated with immunohistochemical stainings for p53, p16 and p14. Beta-PV and alpha-PV DNA was detected using PCR-based assays. Kaplan-Meier and Cox regression methods were used for survival assessment. CDKN2A was mutated in 31% of the metastases and their primary tumors, while the TP53 gene was mutated in 51% of the metastases. P53 protein expression was significantly associated with missense type of mutations (p = 0.002). No persistent HPV types were detected. CDKN2A mutations were significantly associated with disease-specific death (p = 0.001). A significant difference was observed in disease-specific survival between patients with or without a CDKN2A mutation (p = 0.010), while this was not the case for TP53. At univariate Cox's regression analysis tumor size (p = 0.010), invasion depth (p = 0.030) and CDKN2A mutations (p = 0.040) were significantly related to shorter disease-specific survival. At multivariate Cox's regression only tumor size had an adverse effect on survival (p = 0.002). In conclusion, our study indicates that the CDKN2A mutation status might be of prognostic value in metastatic CSCCs. In most cases, CDKN2A and TP53 mutations are early genetic events in CSCC tumorigenesis. The possible role of HPV in metastatic CSCC needs further exploration.