Why I paid $95 to recycle a mattress — and you might, too It can be difficult and costly to avoid trashing your old mattress in a landfill.