This study aimed at evaluating the effects of two coating application methods, spraying and dipping, on the quality of fresh-cut melons. An alginate-based coating containing both ascorbic and citric acid was applied at two concentrations (5% and 10%) with both methods on fresh-cut melon. The nutritional quality of the products was investigated during 11 days of storage at 10 °C. The suitability and adaptability of the applied coatings on the fruit were evaluated based on rheological and microstructural properties. Moisture, carotenoids, total polyphenols and ascorbic acid content were analyzed on melon samples during storage. Results showed that the coating solution applied by the dipping method and at the highest concentration (10%), allowed to better maintain some quality characteristics of fresh-cut melon, thanks also to the better coating homogeneity and higher thickness observed through microstructural analysis.