Ask your mattress retailer if they offer a recycling program or check out independent recycling options.
Throw it out
Large pieces of furniture like mattresses, box springs and futons will not be picked up by garbage collectors. Instead, you should take mattresses to one of The City's Throw 'n' Go areas. Charges will apply.