So how do you know when to buy a new pillow? “A pillow should be replaced if you fold it in half and it doesn’t bounce back to its original flat shape,” explains Cohen.