Sicana odorifera is a native fruit of South America large in size. Its dark-colored skin constitutes a useful byproduct for obtaining bioactive molecules because it is rich in polyphenolic compounds, such as anthocyanins. Obtaining appropriate extracts for obtaining anthocyanins can be useful for multiple applications in the food industry or for obtaining phytopharmaceuticals. In this work, the fruit and its peel composition were evaluated, an anthocyanin extraction system was designed and optimized, and the extract obtained was characterized. The peel composition of S. odorifera ripe fruits from the black accession growing in Paraguay was rich in polyphenol compounds and anthocyanins. Ultrasound-assisted extractions of total anthocyanins were studied, and the extraction variables were optimized. First, a screening design was considered to analyze time, pH, liquid–solid ratio, solvent concentration, and temperature. From the screening design, the significant variables were considered in a Box–Behnken design, and a response surface methodology was applied. The resulting total anthocyanin extract was characterized by UPLC-DAD-MS / MS-ESI. The most efficient system for the extraction of anthocyanins from the peel was at 15 min, 20 °C, pH = 6, 60% ethanol, and 80 mL/g of liquid–solid ratio. The highest concentration obtained was 61.908 mg C3G/g peel extract. In the extract, 12 main compounds were tentatively identified, including five anthocyanin derivatives, five flavonol derivatives, and two flavonol aglycones. This study provides information for the obtention of an anthocyanin-based dye from black kurugua peel, possibly useful for future applications as a natural colorant in high-added-value foods due to its antioxidant characteristics.