Cellular angiofibroma is a rare benign mesenchymal neoplasm most commonly occurring in the vulvovaginal region in women and the inguinoscrotal region in men with specific genetic deletion involved in the RB1 gene in chromosome 13q14 region. Atypical cellular angiofibroma and cellular angiofibroma with sarcomatous transformation are recently described variants showing worrisome morphological features and strong, diffuse p16 expression. Nevertheless, the molecular profile of these tumor entities is largely unknown. We carried out a next generation sequencing (NGS) study from six cases of atypical cellular angiofibroma and cellular angiofibroma with sarcomatous transformation. We were able to identify oncogenic TP53 gene mutations (33%) which may contribute to pathogenesis also resulting in p16 overexpression. In addition, RB1 gene alterations generally present were identified. Since it is a recently described and rare entity, the whole molecular signaling pathway is still largely obscured and the analysis of larger cohorts is needed to elucidate this issue.