Bags of cat food are better than recyclable! They are reusable!
You know all of those trash bags that you buy? Well, save your empty cat food bags (roll them up tight and find a place to hide them), as they make great trash bags. To seal them up after they are full just fold the top over and use 3-5 staples to secure the fold.
Not only do you reuse the feed bag this way, but you also decrease demand on plastic trash bags which means fewer plastic trash bags get manufactured. So using your cat food bag as a trash bag is both a "Reduction" and a "Reuse", both of which are better than "Recycling" which should be the last resort.
The same goes for just about any feed bag (Dog, Chicken, Horse, etc).
The bags made out of the plastic weave material are also good as rammed earth bags.