You can dispose of your mattress by calling a junk removal company or by bringing it to a recycling center. The junk removal company can donate your mattress if it is free of stains and rips and not infested with bedbugs. Otherwise, they will recycle all parts that they can and throw away the rest using proper disposal methods.