Yes, you can put a mattress in a garbage bag. However, your waste management company should be contacted to make sure they will pick up the mattress as part of their regular pickup.