Currently, there are no local recycling options for mattresses. Sometimes mattresses can be donated if they are in good condition. The Cleveland Furniture Bank will accept good, used mattresses for reuse. Call (216) 459-2265.
If the mattress cannot be reused, contact your city service department about bulky waste pick-up or take the mattress to a waste transfer station for disposal. They will likely require you to wrap the mattress in plastic.