BRAF-mutant melanoma patients can be treated with targeted therapy or immunotherapies, and it is not clear which should be provided first. Targeted treatments do not work in up to one-third of cases, while immunotherapies may only be effective in up to 60% and come with a high risk of immune-related side effects. Determining which treatment to provide first is thus of critical importance. Recent studies suggest that chromosomal instability and aneuploidy and cyclic GMP-AMP synthase (cGAS) can act as biomarkers for cancer severity and patient outcome. Neither potential biomarker has been extensively studied in melanoma. We examined 20 BRAF-mutant melanomas treated with immunotherapy or targeted therapy and measured chromosomal aneuploidy and cGAS expression levels. Treatment type, aneuploidy, and cGAS expression were correlated with progression-free survival (PFS) in these patients. Those treated with immunotherapy first had significantly better outcomes than those treated with targeted therapy, suggesting immunotherapy should be strongly considered as the first-line therapy for patients bearing BRAF-mutant melanoma. We found that there was no correlation of aneuploidy with outcome while there was some positive correlation of cGAS levels with PFS. Further studies are needed to confirm these findings and to test other potential biomarkers.