You can donate the mattress to a recycling company or break it down to reuse the materials yourself. You can also rent a dumpster or call a junk-hauling service to dispose of it for you. If your mattress is in good condition, you may even be able to sell it or donate it to a thrift store or charity.