The longevity of a pillow depends on the materials used for manufacturing. But generally, if the pillow has lost its shape and color, it's time to replace it.