The coating of papayas with Cassava Starch (CS) and carboxymethyl starch (CMS) is an alternative to extend the shelf life of these fruits. This study evaluated the effect of the three different levels of CS and CMS (1, 3, and 5%) on sensory characteristics of papayas during storage. Nine selected and trained assessors evaluated 13 sensory attributes using the Multiple Comparison Test. The appearance and flavor attributes of the papayas treated with CS and CMS were compared to the control or reference sample (R - fruit without coating) using a nine-point scale, which varied from 1: less intense than R; 5: equal to R; 9: more intense than R. The samples were coded with three digit numbers and evaluated with repetition by a panel of assessors. In general, appearance was more affected by the coatings than flavor. Fruits coated with 3 and 5% of both coatings kept the green color longer than the other coating’s concentrations, and at 5% the color of the fruits was less uniform on the last evaluation day. The 3 and 5% CS coating gave greater brightness to the fruits. 5% CMS favored the presence of fungi and damaged the fruit surface at the 14th day of storage. The CS coating at 5% presented peeled surface during all experimental time. Changes in fruits’ flavor were perceived at the 12th and 14th days of storage. A less characteristic flavor and a bitter taste were noticed in the fruits coated with CS and CMS at 5% at the 12th day of storage.