Sometimes produce is packaged in mesh bags, such as the bag of oranges shown below.
What are these bags made of, and can they be recycled? If they cannot be recycled, can we do something else with them other than throwing them in the waste bin?
Some areas might have a local soft plastic recycler, like RedCycle in Australia (which lists them as "Netting produce bags (any metal clips removed)").
I can see them as being reused as a carry bag, if several are somehow attached together, but again, it depends on how durable the material is, and I suspect it vastly differs depending on the type of plastic used. A big sturdy one, however, might only need a handle and could live for a while. Smaller ones can be used to put one type of produce in at the (super)markets before getting weighed, instead of requesting new paper/plastic bags.
Someone I know has used it to put woodchips in and place in a slopey garden to prevent erosion, but I would not recommend it (or any use of it in the environment, like for bird feeders) as it can break down in small pieces after being exposed to the sun, or kill wildlife that gets entangled in it.
Here are some of my favourite ideas, gathered from the links @salt provided and other websites:
Various people already have made their thoughts about it. Except depositing it in the waste there are two general applications. Using them as storage for other items or simply to create some kind of decoration out of it.
I used a (stronger) mesh, combined with a doormat for further stabilization, to wash out gravel, but could be done by multiple layer of other meshes as well.