Hi demackison,
Post #2 here includes some links to websites that have a list of mattress disposal or recycling programs across the country.
Springback Recycling is one of the options listed here for Nashville and is listed on the ISPA list as well.
Phoenix