I would say once every other week or so. They can never have enough toys. For treats/bones, I would say once a month.