Background: Cutaneous malignant melanoma is an aggressive neoplasm. In advanced cases, the therapeutic choice depends on the mutational status of BRAF. Fine needle aspiration cytology (FNA) is often applied to the management of patients affected by melanoma, mainly for the diagnosis of metastases. The evaluation of BRAF mutational status by sequencing technique on cytological samples may be inconvenient, as it is a time and biomaterial-consuming technique. Recently, BRAF immunocytochemistry (ICC) was applied for the evaluation of BRAF V600E mutational status. Although it may be useful mainly in cytological samples, data about BRAF ICC on cytological samples are missing. Methods: We performed BRAF ICC on a series of 50 FNA samples of metastatic melanoma. BRAF molecular analysis was performed on the same cytological samples or on the corresponding histological samples. Molecular analysis was considered the gold standard. Results: BRAF ICC results were adequate in 49 out of 50 (98%) cases, positive in 15 out of 50 (30%) cases and negative in 34 out of 50 (68%) of cases. Overall, BRAF ICC sensitivity, specificity, positive predictive value and negative predictive value results were 88.2%, 100%, 100% and 94.1%, respectively. The diagnostic performance of BRAF ICC results was perfect when molecular evaluation was performed on the same cytological samples. Hyperpigmentation represents the main limitation of the technique. Conclusions: BRAF ICC is a rapid, cost-effective method for detecting BRAF V600E mutation in melanoma metastases, applicable with high diagnostic performance to cytological samples. It could represent the first step to evaluate BRAF mutational status in cytological samples, mainly in poorly cellular cases.