The minimum cost to recycle a foam mattress would be $10. You can also get it done without any charges. All you have to do is search for free mattress recycling centers, and they will take care of the rest. You can recycle a mattress for cash if a center around has use for old mattresses.