Most mattresses and box springs are composed of materials that can be recycled, such as wire, cloth, paper and wood, but not all cities accept them for recycling. Go to http://www.earth911.org to find out about the regulations in your area and your options for mattress and box spring recycling.