I just put sand in mine this past weekend, so I haven't gotten to the point of figuring out if I'll need to replace. I really don't see why I would have to. I imagine that I will just have to add every once in awhile. So far the smell has been cut more than in half, so that sand is definitely working.
