It is recommended to brush your cat's teeth at least two to three times a week. This will help to remove plaque and tartar buildup, as well as freshen their breath. It is important to use a toothbrush and toothpaste specifically designed for cats, as human toothpaste can be too harsh for their delicate mouths.