Animals tend to reject bitter foods. However, long-term exposure to some unpalatable tastants increases acceptance of these foods. Here we show that dietary exposure to an unappealing but safe additive, camphor, caused the fruit fly Drosophila melanogaster to decrease camphor rejection. The transient receptor potential-like (TRPL) cation channel was a direct target for camphor in gustatory receptor neurons, and long-term feeding on a camphor diet led to reversible downregulation of TRPL protein concentrations. The turnover of TRPL was controlled by an E3 ubiquitin ligase, Ube3a. The decline in TRPL levels and increased acceptance of camphor reversed after returning the flies to a camphor-free diet long term. We propose that dynamic regulation of taste receptors by ubiquitin-mediated protein degradation comprises an important molecular mechanism that allows an animal to alter its taste behavior in response to a changing food environment.