Existing data about the aroma of fresh-cut watermelon and the metabolic changes that occur with minimal processing are scarce. Given the close relationship that exists between aroma, texture, and quality characteristics, it is necessary to investigate the changes in the volatile profile and texture of watermelon, a fruit extensively sold in supermarket chains throughout Brazil. The objective of this work was to analyze the volatile profile using solid phase microextraction (SPME) as well as texture changes in fresh-cut watermelon stored at 5 °C for ten days. Chromatography associated with sensory analysis (sniffing) led us to conclude that 9-carbon (C9) alcohols and aldehydes are the major responsible for the flavor and aroma of minimally processed watermelon stored at 5 ± 1 °C/90 ± 5% RH for ten days, and also that the aroma diminishes in intensity with storage, but it does not affect the final quality of the product. It was noted that the amount of drained liquid, soluble pectin, and weight loss increased during storage concurrently with a reduction in firmness and a structural breakdown of the cells. Pectin methyl esterase activity remained constant and polygalacturonase activity was not detected.