A new bag?

Do you have a new bag?

See if it's water resistant and otherwise spray it.

When it's for groceries, put a layer of kitchen paper in it, so when something is leaking, the muck is caught.