I change it whenever it looks like it needs to be changed (bedding in there, etc.) -- usually every three days or so. I use tap water, which might not be a great idea since our well isn't that great... but it's good enough for the cats, and we use it for cooking etc., so I'm sure it does him no harm.