It is possible for pillows with cooling materials such as latex or memory foam to lose their temperature regulating abilities over the years. If that happens, it may be time for a new pillow. Other signs that your pillow should be replaced include waking up with neck pain or headaches.