Mattress disposal: Recycling centers and junk removal services often accept old mattresses. Some retailers offer take-back programs when you purchase a new mattress. Donation to charities or shelters is also an option for mattresses in good condition.