Carbon labeling (CL) is a carbon reduction policy with development potential that has not yet been widely promoted worldwide. This study explores the trend of consumers' willingness to pay (WTP) for different types of carbon-labeled products from a dynamic perspective, to provide a reference for future pilot projects. The research team collected 3788 valid questionnaires from China's first-tier cities spanning a five-year period and used interval regression to analyze the impact and change of consumer traits on WTP for the four types of carbon-labeled products in 2019 and 2024. The bootstrap method was further used to examine the impact mechanisms to explore ways to improve the current situation. This study found that (1) WTP for food, textiles, electronics, and other household products with CL generally decreased from 2019 to 2024. Textiles and electronics experienced a smaller decline, while food and other household products witnessed larger decreases. (2) The effect of consumer characteristics on WTP changes from 2019 to 2024. Consumers' frequency of low-carbon behaviors no longer significantly affects WTP across all product categories, while attitudes toward CL only affect textiles and electronics. (3) Consumers' perceived environmental value is the mechanism by which personal traits affect WTP. Finally, based on the findings, this study suggests that the selection of textiles and electronics as a pilot product is more likely to be accepted by consumers and that emphasis should be placed on the promotion of the environmental values of CL.