It is generally recommended to replace thermal paste every two to three years or whenever you notice your computer is running hotter than usual. The thermal paste helps conduct heat away from the CPU and into the heat sink, so your CPU can overheat if it dries out or isn't applied correctly.