If they have been thoroughly washed (no food residue), plastic sandwich baggies are acceptable at supermarket plastic bag recycling collection centers. They can also be washed and re-used repeatedly. They cannot go in the regular recycling.
Appears in: What Do I Do With...?