How often should you change a loofah?

When your loofah gets so soft it no longer is defoliating your skin, it's time for a new one.