The water in a water-based pillow should be completely emptied and changed at least once a year. However, many users choose to change their pillow’s water supply every time they wash their pillowcases and covers.