I normally clean mine out about once a week since the ones within my turtle tank tend to get dirty and basically clogged semi-frequently. Otherwise, I'd say maybe once a month or whenever I see it's noticeable dirty and restricted the flow of water through.