How to Prevent Yellow Stains on Your Pillow. If your pillow is already old or heavily stained, it's best to replace it. To avoid yellow stains in the future, consider using a waterproof pillowcase, ...