You can find biodegradable options at most pet stores. Remember: plastic grocery bags take forever to decompose in landfills, and many end up in our waterways. Want to go the extra mile? Consider composting pet waste.