Traditional ecological knowledge (TEK) is a critical global resource that may be eroding amid social and environmental change. Here, we present data on local perceptions of TEK change from three communities on Malekula Island in Vanuatu. Utilizing a structured interview (n = 120), we find a common perception of TEK loss. Participants defined two key periods of TEK erosion (roughly 1940-1960 and 1980-present), and noted that TEK decline was driven both external (e.g., church) and internal (e.g., shifting values) processes. Erosion was perceived to more comprehensive in the worldview domain than in aspects of ethnobiological knowledge and practice. These data indicate the perceived fragility of TEK systems and the complexity of TEK change. TEK systems are critical to natural resource management, and data such as these will assist in designing nuanced responses to the ongoing loss of cultural knowledge and practice.