Along with bones and chewies, I also brush them about twice a week. I actually started using an old Colgate spin brush that my son had finished using. I thought they would hate it but they don't seem to mind. It must have something to do with the beef flavored pet toothpaste.