If you've taken the steps to keep your feather pillows clean, you should only need to replace them when they no longer offer the support you need. If you're constantly fluffing them, or if you fold them in half and they don't expand back to full size, it might be time to get new ones.