The pizza stone should ideally be changed every 4 to 6 months, depending on how much you use your oven. Over time, the ceramic stones may start to crack or break down due to the high temperatures. If cracks are forming, it is best to replace the stone with a new one for optimal performance and food safety.