The objective of this study was to evaluate the sensory stability of coated walnuts during storage. Four walnut samples were prepared: uncoated (NC), and samples coated with carboxymethyl cellulose (NCMC), methyl cellulose (NMC), or whey protein (NPS). The samples were stored at room temperature for 210 d and were periodically removed from storage to perform a sensory descriptive analysis. A consumer acceptance test was carried out on the fresh product (storage day 0) to evaluate flavor. All samples exhibited significant differences in their sensory attributes initially and after storage. Intensity ratings for oxidized and cardboard flavors increased during storage. NC showed the highest oxidized and cardboard intensity ratings (39 and 22, respectively) and NMC exhibited the lowest intensity ratings for these negative attributes (8 and 17, respectively) after 210 d of storage. Alternatively, the intensity ratings for sweetness and walnut flavors were decreased for all samples. NMC had the lowest decrease at the end of storage for these positive attributes (75.86 in walnut flavor and 12.09 in sweetness). The results of this study suggest a protective effect of the use of an edible coating to preserve sensory attributes during storage, especially for samples coated with MC. The results of the acceptance test showed that addition of the coating negatively affected the flavor acceptance for NMC and NCMC coated walnuts. Edible coatings help to preserve sensory attributes in walnuts, improving their shelf-life, however, these coatings may affect consumer acceptance in some cases.