How stable is the lexicon for perceptual experiences? This paper presents results on how the Trobrianders talk about taste and color, and how these have changed over the years. In 2008 I continued fieldwork on the Trobriand Islands in Papua New Guinea with the aim of researching the Trobriand Islanders’ language of perception. In 1983 I collected data on Kilivila color terms. The first part of the paper compares these data with the data I collected in 2008. Some of the predictions I made about the development of color categories in 1983 were right. Integrating English color terms as foreign words, the Kilivila color term lexicon has changed from a typical stage IIIb into a stage VII color term lexicon (Berlin & Kay 1969). However, traditional color terms as well as folkbotany terms that refer to plants, fruits and soils used to make colors for dyeing grass-skirts are still used. I also compare the data on taste vocabulary that I collected in 1982/83 with the results of my 2008 taste term elicitation experiment with a taste kit developed by the language and cognition group. I could not find and observe substantial change in this domain. Kilivila provides evidence that terms used for talking about color and taste are relatively stable over time, with just a few effects of language change induced by language contact.