There are a few different options for discarding old pillows. The most common option is to throw them away in the garbage. However, this is not always the best option from an environmental perspective.