Autumn olive fruits are a rich source of nutrients and functional compounds, making them functional foods against many diseases and cancers. To increase the consumption, its processing, and its transformation into new products would help spread them to the consumer’s table. In this study, after giving an overview of the physicochemical characteristics and the antioxidant activity, the objective was to optimize the osmotic dehydration (OD) of the berries. Response surface methodology was used to investigate the effect of dehydration factors: syrup concentration (30–70%), temperature (20–70 °C), and fruit-to-syrup ratio (1:10–2:10) on the water loss (WL), sugar gain (SG), weight reduction (WR), density (ρ), water activity (aw), and total color change (ΔE) of fruits after 10 h of OD. Results obtained by employing Box–Behnken design (three variables, three levels), and significant terms of regression equations indicated that the syrup concentration and temperature variation are the most affecting factors on the previously mentioned independent variables (WL SG, WR, ρ, aw, and ΔE). Fruits to syrup ratio appeared to have a significant effect only on WL. Under the optimum conditions found (70%, 70 °C, 1.8:10), the predicted values were 59.21%. 19.21%, 32.34%, 1.22 g/cm3, 0.850, and 3.65 for WL, SG, WR, ρ, aw, and ΔE, respectively.