To correlate the beneficial effects of cherry consumption with their phenolic composition, a full and precise characterization is required. However, there is not a specific method to fully extract all phenolic compounds from sweet cherries. Thus, this study aimed to optimize the extraction of sweet cherry phenolics by response surface methodology and fully characterize the phenolic profile of Royal Dawn sweet cherries by HPLC-ESI-MS/MS. Extraction conditions were evaluated and optimized to 55 °C, MeOH 72%, 12 mL/g in two extraction steps. Royal Dawn sweet cherries presented rutin as the predominant phenolic compound, unlike most sweet cherry varieties. Additionally, ethanol was evaluated as a replacement solvent, obtaining lower extraction rates, especially for anthocyanins. However, in terms of total amounts, non-anthocyanin compounds were similarly extracted. The developed methodology was fast and can be routinely used in the evaluation of the phenolic profile of sweet cherries and to produce phenolic-rich extracts for the food industry.