Do you use pillows without pillowcases? Chances are, as the U.K.-based Vision Linens explains, sleeping without a pillowcase could contribute to why your pillows are turning yellow prematurely.